Çekoslovakya millî futbol takımında forma giymiş ve 1934 ve 1938 FIFA Dünya Kupası'nda millî formayı giymiştir. 1934'te İtalya'da düzenlenen Dünya Kupası'nda attığı 5 golle gol kralı olarak kabul edilmiştir. Ancak FIFA, Kasım 2006'daki bildirisi ile oyuncunun bu turnuvadaki gol sayısının gerçekte 4 olduğunu ve gol krallığını İtalyan Angelo Schiavio ve Alman Edmund Conen ile paylaştığını açıklamıştır. Nejedlý, 1938'de ise 2 gol atmıştır. Toplamda Çekoslovakya Millî Forması ise 29 golü vardır. Kulüp olarak Sparta Praha'da oynamış ve 162 gol atmıştır.