Probst made his debut for Austria in a May 1951 friendly match against Scotland and was a participant at the 1954 FIFA World Cup tournament [1] 1954 in Switzerland, where he was one of the foremost strikers. Austria reached third place and Probst ended second in the scorer list with six goals, behind the HungarianSandor Kocsis and jointly with Max Morlock of Germany and the Swiss Josef Hügi.
Probst earned 19 caps, scoring 18 goals.[2] His final international was a March 1960 European Championship qualification match against France.