Joao Pessoa joao·pes·soa uncommon noun 1. a city in northeastern Brazil near the Atlantic Ocean north of Recife SynonymsJoao Pessoa Related words Broader terms city Parts Brazil WordNet 2.1 (Princeton University). WordNet 2.1 Copyright Princeton University. All rights reserved.