ב-14 ביוני 1972 השתתף נודיה באחד משני המשחקים של נבחרת ברית המועצות בטורניר הגמר של אליפות אירופה 1972; היה זה במשחק חצי הגמר מול הונגריה, שבו הוא נכנס למגרש כמחליף בדקה ה-68; המשחק הסתיים בניצחון הסובייטים בתוצאה 0:1; במשחק הבא, בגמר, הם הפסידו למערב גרמניה, ונודיה זכה במדליית כסף על סגנות אליפות אירופה כחלק מנבחרת ברית המועצות.