Три ескадренні міноносці військово-морських сил Бразилії носили назву Paraíba на честь бразильського штату Параїба:
Parahyba (1909) — представник ескадренних міноносців типу «Пара», назва у тодішньому написанні назви відповідного штату. Paraíba (1956) (бортовий номер D28)) — представник ескадренних міноносців типу «Пара» ВМС Бразилії, колишній представник типу «Флетчер» USS Bennett (DD-473), придбаний Бразилією 1959, утилізований 1978. Paraíba (1989) (бортовий номер D28) — колишній представник ескортних міноносців типу «Гарсіа» USS Davidson (FF-1045), придбаний Бразилією 1989 та перекласифікований як есмінець, виключений з складу в 2001, потонув дорогою до місця утилізації в Індії 2005.