Tras la disgregación de la URSS, Kovalenco debutó con la Selección ucraniana de rugby, ya como país independiente.