Ljúka eftirfarandi setningu: Á Ólympíuleikunum árið 1988, ásamt liðsfélaga sínum Arvydas Sabonis, leiddi Marčiulionis úrvalsdeild Sovétríkjanna til gullverðlauna. Með landsliðinu vann hann tvö bronsverðlaun á Ólympíuleikunum 1992 og 1996. Hann var meðlimur í All-Tournament Team, markahæsti leikmaðurinn og MVP í EuroBasket 1995, og hann var einnig kjörinn í All-EuroBasket Team í
Árið 1987.