Í 1982 og 1983 lék Marčiulionis sparsamlega með sovésku unglingunum. Hann vann gullverðlaun á 1982 FIBA Evrópu Under-18 Championship, og silfurverðlaun á 1983 FIBA Under-19 World Cup, í Spáni. Marčiulionis var oft síðasti maðurinn sem var skorin frá æfingabúðum æfingaliðs Sovétlands, þar til hann fékk loksins tækifæri sitt með æfingaliðinu árið 1987, með brotthvarf, en vann silfurverðlaun á EuroBasket 1987
Ég veit ūađ ekki. Marčiulionis var einnig einn af þeim leikmönnum sem stóðu sig út, þar sem Sovétríkin unnu gullverðlaunin á Ólympíuleikunum 1988.