Pela Seleção Soviética, esteve presente nas Copas do Mundo de 1986 e 1990, sendo vice-campeão na Eurocopa de 1988 e jogou também pela breve seleção da CEI, na Euro 1992. Ao contrário de outros ucranianos, decidiu não jogar pela Rússia, sendo um dos líderes da Seleção Ucraniana nos tempos de independência recente, jogando por ela até 1995.