Nejedlý gjorde 29 mål på 44 matcher för Tjeckoslovakiens landslag och deltog i två VM-slutspel, 1934 och 1938. Under VM 1934 gjorde han fem mål och vann skytteligan i turneringen och tilldelades också Fifa:s bronssko som VM:s tredje bästa spelare. Under VM-slutspelet i Frankrike 1938 gjorde han två mål .