Nacionalno udruženje tužitelja Republike osnovano je 22. rujna 1973. godine u skupštini održanoj u sjedištu Ureda državnog odvjetnika u saveznoj oblasti, u kojoj je sudjelovalo 40 tužitelja, nakon niza pripremnih sastanaka. Entitet je rođen s imenom Udruženja tužitelja Republike, a prvi predsjednik bio je odvjetnik Geraldo Andrade Fonteles.