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 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
Hungarian Sandor Kocsis and jointly with
Max Morlock of Germany and the Swiss
Josef Hügi. Probst earned 19 caps, scoring 18 goals. His final international was a March 1960 European Championship qualification match against
France. ==Honours==