Игроки «Насьоналя» добились выдающихся результатов в составе сборной Уругвая. В трёх случаях из четырёх важнейших побед сборной (две Олимпиады 1920-х годов, приравненные к чемпионатам мира среди любителей, а также два Кубка мира ФИФА) именно игроки «Насьоналя» составляли костяк победных составов — на Олимпийских играх 1924 и 1928 годов, а также на чемпионате мира 1930 года. Из всех уругвайских клубов только игроки «Насьоналя» участвовали во всех 15 победных кампаниях сборной Уругвая на Кубках Америки и чемпионатах Южной Америки (с 1916 по 2011 год).