Nova Floresta is een gemeente in de Braziliaanse deelstaat Paraíba. De gemeente telt 11.392 inwoners (schatting 2009).
Verkeer en vervoer De plaats ligt aan de noord-zuidlopende weg BR-104 tussen Macau en Maceió. Daarnaast ligt ze aan de weg PB-151.
Categorie:Gemeente in Paraíba