Paula Fernandes de Souza veya bilinen adıyla Paula Fernandes (d. 28 Ağustos 1984), Brezilyalıcountry şarkıcısı, söz yazarı ve gitar müzisyenidir.
Sanatçı sekiz yaşında şarkı söylemeye başlamıştır. İlk albümü olan Estreia Autointitulado'yu 1993 yılında kendi imkanlarıyla piyasaya sürerek yaşadığı şehir olan Minas Gerais'da bölgesel radyo ve televizyonların ilgisini çekmiş olsa da başarı elde edememiştir.