Nodia made his debut for USSR on 29 November 1967 in a friendly against the Netherlands. He was selected for the UEFA Euro 1968 squad, but did not play in any games at the tournament. He played at the 1970 FIFA World Cup, making history as the first player in World Cup history to receive a yellow card. He also played at UEFA Euro 1972, where USSR were the runners-up.