W 1983 roku Nehoda przeszedł do niemieckiego zespołu SV Darmstadt 98. Pierwszy sezon w 2. Bundeslidze rozgrywał jako pomocnik, a rundę jesienną 1983/1984 już w ataku. Przez półotora roku pobytu w Niemczech Nehoda rozegrał 32 mecze i strzelił 14 goli. W styczniu 1984 wyjechał do belgijskiego Standardu Liège. Tam jednak zupełnie się nie sprawdził i rozegrał ledwie 3 mecze ligowe. Następnie w latach 1984–1986 występował we francuskim FC Grenoble w rozgrywkach Ligue 2. Był tam jednym z najlepszych strzelców zespołu, ale nie osiągnął żadnych sukcesów. W 1986 roku wyjechał do austriackiego amatorskiego klubu SC Amaliendorf, w którym do 1993 roku był grającym trenerem.
Kariera reprezentacyjna W reprezentacji Czechosłowacji Nehoda występował w latach 1971–1987. Zagrał w niej w 91 meczach, najwięcej w historii i zdobył 31 bramek.
Swoją pierwszą poważną imprezę zaliczył w 1976 roku, gdy znalazł się w kadrze na Mistrzostwa Europy w Jugosławii. Zagrał tam w 4 meczach i był podstawowym zawodnikiem, a w 114. minucie półfinałowego spotkania z Holandią zdobył gola na 2:1, a Czechosłowacja ostatecznie wygrała 3:1. Wystąpił też w finale z RFN i w serii rzutów karnych skutecznie wykonał swoją „jedenastkę”, a Czechosłowacja wygrała ten mecz i została mistrzem Europy.