Paulius Andrijauskas (born 29 September 1984) is a Lithuanian swimmer, who specialized in butterfly events.

[1] He currently holds two Lithuanian records in the 200 m butterfly (2:01.98), and 4×200 m freestyle relay (7:25.37) from the 2007 FINA World Championships in Melbourne, Australia.

[2] Andrijauskas qualified for the men's 200 m butterfly at the 2004 Summer Olympics in Athens, by eclipsing a FINA B-standard entry time of 2:03.20 from the national championships in Kaunas.

[3] He challenged seven other swimmers on the second heat, including Olympic veteran Vladan Marković of Serbia and Montenegro.

Andrijauskas failed to advance into the semifinals, as he placed thirtieth overall in the preliminaries.