1967 und 1974 gewann die sowjetische Mannschaft den Weltmeistertitel, 1970 belegte die Mannschaft den dritten Platz, nachdem sie gegen die Weltmeister aus dem Gastgeberland Jugoslawien gewonnen hatte, aber gegen die Vizeweltmeister aus Brasilien und die Fünftplatzierten aus den USA unterlegen war. Bei den Olympischen Spielen 1968 unterlag die sowjetische Mannschaft im Halbfinale den Jugoslawen und erhielt die Bronzemedaille. Vier Jahre später besiegte die sowjetische Mannschaft bei den Olympischen Spielen 1972 in München die US-Mannschaft mit 51:50 und feierte damit den ersten Olympiasieg, der nicht an die US-Basketballer fiel. In insgesamt achtzehn Partien bei Olympischen Spielen erzielte Paulauskas 244 Punkte, mit 30 Punkten war er 1968 im Vorrundenspiel gegen Brasilien am erfolgreichsten, sein schwächstes Ergebnis waren drei Punkte im Olympiafinale 1972.