Natal'jaa ha formado parte del equipo nacional ucraniano desde 1998.