Kariera reprezentacyjna Reprezentacja Związku Radzieckiego Sukristovas zadebiutował w reprezentacji ZSRR 23 marca 1988 w wygranym 4:0 meczu z Grecją. Został powołany na Mistrzostwa Europy 1988, na których ZSRR zajął 2. miejsce. Sukristovas spędził turniej na ławce rezerwowych.
Ostatni raz w drużynie narodowej zagrał 21 września 1988 w przegranym 0:1 spotkaniu towarzyskim z RFN. Łącznie Sukristovas zagrał w 4 spotkaniach dla drużyny narodowej ZSRR.
Mecze i gole w reprezentacji Związku Radzieckiego#DataMiastoPrzeciwnikGolWynikRozgrywki1. 23.03.1988 Amarusio 4:0 towarzyski2. 27.04.1988 Trnawa 1:1 towarzyski3. 01.06.1988 Moskwa 2:1 towarzyski4. 21.09.1988 Düsseldorf 0:1 towarzyski
Reprezentacja Litwy Po rozpadzie ZSRR, Sukristovas zaczął reprezentować nową powstałą reprezentację Litwy. Debiut w drużynie narodowej zanotował 27 maja 1990 w zremisowanym 2:2 meczu z Gruzją.
Sukristovas zagrał w eliminacjach do Mistrzostw Świata 1994 (8 spotkań, jedna bramka), Mistrzostw Europy 1996 (8 spotkań, jedna bramka) i Mistrzostw Świata 1998 (2 spotkania), jednak za każdym razie eliminacje te kończyły się dla Litwy brakiem awansu.