În 1982 şi 1983, Marčiulionis a jucat puţin cu juniorii sovietici. A câștigat o medalie de aur la Campionatul European FIBA sub 18 ani din 1982 și o medalie de argint la Cupa Mondială FIBA sub 19 ani din 1983, în Spania. Marčiulionis a fost adesea ultimul om tăiat din taberele de antrenament ale echipei naționale de baschet a Uniunii Sovietice, până când în cele din urmă a avut șansa sa cu echipa senior în 1987, având o performanță de breakout, câștigând o medalie de argint la EuroBasket 1987.
- Da, domnule. Marčiulionis va fi, de asemenea, unul dintre jucătorii de seamă, deoarece sovieticii au câștigat medalia de aur la Jocurile Olimpice de Vară din 1988.