Nacional de Patos

On 23 December 1961, the club was founded by employees of federal institutions, such as the Correios, and other institutions. The club's colors were originally green and yellow, but later the green and white were adopted as Nacional's official colors.

From 1977 to 1981, Nacional won the Torneio Incentivo, which was organized by the Brazilian Football Confederation, five times in a row.

In 1989, the club competed in the Brazilian Championship Second Level, but was eliminated in the first stage.

In 2005, Nacional competed in the Brazilian Championship Third Level, but was eliminated in the first stage of the competition.

In 2007, the club won the Paraíba State Championship for the first time. Nacional's Edmundo was the competition's top goalscorer, with 18 goals. In the same year, the club competed in the Brazilian Championship Third Level, reaching the final stage of the competition.