 Kovalenco played for three National Teams, the Soviet Union, Ukraine and after becoming a Spanish citizen, Spain.He had 37 caps during this time, being one of the highest scoring players for Spain during his international career, from 1998 to 2006, with 2 tries, 11 conversions, 49 penalties and 1 drop goal, for an aggregate of 220 points.He played two games at the 1999 Rugby World Cup, scoring 5 penalties, all the entire 15 points score in the 27-15 loss to Uruguay.