Le 8 octobre 2009 la Marine Brésilienne a annoncé avoir signé un contrat avec un chantier naval national pour la construction de quatre patrouilleurs supplémentaires de 500 tonnes, du type NPa500 de conception CMN.
Pour mémoire, les deux premières unités ont été réalisées ces trois dernières années chez INACE, autre chantier local, sous contrôle technique de CMN.