V reprezentaci se ve 44 utkáních trefil devětadvacetkrát, díky čemuž se dodnes dělí o páté místo v žebříčku kanonýrů. Podstatně pomohl národnímu mužstvu až k účasti ve finále Mistrovství světa 1934 v Itálii, kde i díky hattricku do sítě Německa se stal celkem s pěti vstřelenými brankami nejlepším střelcem šampionátu. Kariéru Nejedlého, stejně jako jeho generačních vrstevníků, poznamenala okupace a druhá světová válka, během níž se nehrály mezistátní zápasy.