У складі збірної СРСР поїхав на чемпіонат Європи-1988 до Німеччини. Після чемпіонату Європи у Німеччині хотів опинитися в цій країні.
Ігровій кар'єрі це не перешкоджало у 80-х Віктор Пасулько двічі став чемпіоном СРСР, додавши до цього срібну медаль Євро-1988 у складі збірної країни.