En términos nacionales, los mayores logros de Vila Nova fueron el Campeonato Brasileño de Serie C en 1996 (invicto) y la clasificación para la Copa Conmebol en 1999.