For Czechoslovakia, Nejedlý scored 29 goals in 44 games. He was awarded the Bronze Ball in the 1934 World Cup as the third most outstanding player of the tournament and was voted into the All Star Team of the tournament. He would have gone on to play more games and score more goals for the Czechoslovakia had he not broken his leg in the 1938 World Cup which effectively ended his International career.