Campeonato Paranaense
In 1998, Nacional won the Campeonato Paranaense Third Division, and in 2003 the club won the Campeonato Paranaense Second Division, finishing ahead of CIanorte, ADAP, Marechal, Dois Vizinhos and Foz do Iguaçu in the final stage.