Sélectionné à 21 reprises en équipe de France, Just Fontaine s'illustre principalement au niveau international lors de la Coupe du monde de 1958 où la France finit et où il termine meilleur buteur de la compétition avec 13 buts. Il est à ce titre le quatrième meilleur buteur de tous les temps en Coupe du monde derrière Miroslav Klose (16 buts), Ronaldo (15 buts) et Gerd Müller (14 buts). Sa carrière internationale prend fin prématurément à cause d'une blessure récurrente à quelques mois du premier Championnat d'Europe de football en 1960.