 In 2004 the club competed in the Brazilian Championship Third Division.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.In 2004, the club competed in the Brazilian Championship Third Division, but was eliminated in the first stage.