Scrivi una continuazione per questo paragrafo - Per la Cecoslovacchia, Nejedlý ha segnato 29 gol in 44 partite. Fu premiato con la palla di bronzo nella Coppa del Mondo del 1934 come terzo giocatore più eccezionale del torneo e fu votato nella squadra All Star del torneo. Avrebbe giocato più partite e segnato più gol per la Cecoslovacchia se non si fosse rotto la gamba nella Coppa del Mondo del 1938
che ha effettivamente concluso la sua carriera internazionale.