Foruten å være en av de beste spillerne i den tsjekkoslovakiske toppligaen så var Nedomanský også en av de viktigste og beste spillerne på det tsjekkoslovakiske herrelandslaget på 1960- og 1970-tallet.