Just Fontaine gjorde også stor suksess under sitt eneste fotball-VM i Sverige 1958. Fontaine scoret hele 13 mål på sine seks kamper under turneringen. Han ble VMs toppscorer, og Frankrike tok VM-bronse. Fontaine var den som hadde scoret flest VM-mål frem til 1974 da Gerd Müller gikk forbi med totalt 14 mål. Men Fontaine gjorde alle sine mål i én VM-turnering, hvilket er rekorden for flest antall scoringer under ett og samme VM-sluttspill.