Fontaine se zapsal do historie díky šampionátu v roce 1958 ve Švédsku, kam se přitom dostal jen jako náhradník za zraněného Reného Bliarda. Na 13 zásahů mu stačilo šest utkání. Francouzské reprezentaci pomohl k bronzovým medailím, v souboji o třetí místo proti Západnímu Německu (6:3) nasázel čtyři branky. Země galského kohouta nestačila pouze v semifinále na vítěznou Brazílii, vedenou tehdy mladičkým Pelém.

Výkon z jediného turnaje řadí Fontaina na čtvrté místo historických tabulek MS po bok Argentince Lionela Messiho. Nejlepší střelec světových šampionátů Miroslav Klose z Německa má na kontě 16 branek.

Fontaine odehrál za národní tým mezi lety 1953-1960 celkem 21 zápasů a dal 30 gólů. Další nepřidal i vinou zdravotních problémů, kvůli kterým musel ukončit kariéru už v 28 letech. Později trénoval národní týmy Francie, Maroka nebo v 70. letech nově založený Paris St. Germain.

Rodák z marockého Marrákeše slavil úspěchy i na klubové úrovni. Nejvyšší francouzskou soutěž ovládl čtyřikrát - jednou s Nice a třikrát s Remeší, kde strávil nejlepší roky kariéry. Ve 200 utkáních francouzské ligy nastřílel 165 gólů.

„Byl výraznou postavou francouzského fotbalu. Svým rekordem a výkonem na mistrovství světa napsal jednu z nejkrásnějších kapitol historie národního týmu,“ uvedl dočasný prezident Francouzské fotbalové federace Philippe Diallo. „Zprávou o úmrtí jsem hluboce zarmoucený, stejně jako všichni, kdo mají rádi fotbal. Měl jsem to štěstí, že jsem se s Justem několikrát setkal jako hráč i později jako kouč. Byl to velmi milý a respektovaný muž, kterého uznávaly všechny generace jeho následovníků,“ rozloučil se s legendárním útočníkem trenér francouzské reprezentace Didier Deschamps.