Zdeněk Nehoda fez parte do elenco da Seleção Checoslovaca de Futebol, na Copa do Mundo FIFA de 1982 sendo capitão da equipe, e nos Campeonatos Europeus de Futebol de 1976 e 1980.