Para Checoslovaquia jugó 44 partidos y anotó 29 goles.
Se destacó en Italia 1934, ya que fue el goleador de este mundial con cinco anotaciones, pero antes compartía el crédito con el alemán Edmund Conen y el italiano Angelo Schiavo.
Una investigación permitió comprobar que, en la semifinal contra Alemania, Nejedly había marcado tres y no dos goles, lo que lo convertía en máximo artillero del certamen.
Se rompió la pierna en los cuartos de final del Mundial de Francia 38 frente a Brasil, partido en el que gracias a su gol los checos empataban el partido, debiendo jugar un partido desempate que Brasil ganaría 2-1.
La lesión sufrida pondría fin a su carrera internacional.