Lia Paulo (born 15 April 1975) is an Angolan handball player.
She competed at the 1996 Summer Olympics, where Angola placed 7th.