A nivel internacional, la mejor participación de Nacional fue en 2003, cuando obtuvo el Vicecampeonato en el Torneo Sudamericano de Clubes de Futsal.