Paula Andrea Cabezas (born 21 August 1972) is a Chilean former professional tennis player.

Born in Santiago, Cabezas competed on the professional tour in the 1990s, mostly on the ITF Circuit, winning 14 singles and 17 doubles titles.

Her WTA Tour performances include a semifinal appearance in the doubles at São Paulo in 1991, partnering with Andrea Vieira.

Cabezas represented Chile in doubles at the 1996 Atlanta Olympics and was a multiple Pan American Games medalist.

She now lives in Barcelona and competes on the ITF seniors circuit under Spanish nationality.