Se sovětskou fotbalovou reprezentací vybojoval stříbrnou medaili na mistrovství Evropy roku 1988. Patřil k hlavním strůjcům sovětského úspěchu, na turnaji dal dva góly. Hrál i na světovém šampionátu roku 1986 a 1990. Sovětský svaz reprezentoval v 68 zápasech, v nichž vstřelil 29 branek, což ho řadí na druhou příčku v historické tabulce sovětských reprezentačních střelců. Roku 1994 též jednou reprezentoval samostatnou Ukrajinu.