在1982年和1983年, 马奇尤利尼斯在苏联青年队中<unk>得很少. 他在1982年FIBA欧洲U-18锦标赛中获得金牌,1983年在西班牙的FIBAU-19世界杯中获得银牌. 马尔丘利尼斯经常是苏联国家篮球队训练营中最后一个被淘汰的球员,直到他最终在1987年获得了高级队的机会,取得了突破性表现,同时获得了苏联国家篮球队的银牌.
1987年欧洲篮球赛. 马尔丘利尼斯也是最出色的球员之一,苏联队在1988年夏季奥运会上获得金牌.