Ukraine national football team
Melaschenko has made 16 appearances for the Ukraine national football team, and participated in the 2002 FIFA World Cup qualification rounds.