W reprezentacji ZSRR Pasulko zadebiutował w 1988 roku. Wtedy też został powołany przez Walerego Łobanowskiego na Euro 88. Zagrał tam w dwóch meczach: grupowym wygranym 3:1 z Anglią, w którym w 72. minucie zdobył gola na 3:1 oraz finałowym z Holandią, w którym pojawił się w 71. minucie za Olega Protasowa, ale ZSRR przegrało 0:2 i zostało wicemistrzem Europy. W tym samym roku Pasulko zakończył karierę reprezentacyjną. W kadrze ZSRR zagrał w 8 meczach i zdobył 1 gola.