Der 1,93 m große Spieler von "Žalgiris Kaunas" gewann mit der Basketballnationalmannschaft der UdSSR 1965 den Europameistertitel, Paulauskas wurde zum wertvollsten Spieler dieser Europameisterschaft gekürt. 1967, 1969 und 1971 gewann Paulauskas ebenfalls den Europameistertitel, 1973 unterlag die sowjetische Mannschaft den gastgebenden Spaniern und erhielt nach einem Sieg über die Tschechoslowaken die Bronzemedaille.