4 lata później Nehoda wystąpił w Mistrzostwach Europy we Włoszech. Tam zagrał w 3 grupowych meczach oraz meczu o 3. miejsce. Zdobył też 2 gole - w wygranym 3:1 z Grecją oraz zremisowanym 1:1 z Holandią. W meczu o 3. miejsce skutecznie wykorzystał rzut karny w serii rzutów karnych i z imprezy tej przywiózł brązowy medal.