El 13 de Setiembre de 1903, el Club Nacional de Football representando oficialmente a Uruguay, venció a la Selección Argentina en Buenos Aires por 3 a 2 y conquistó el primer triunfo de la historia de la Selección Uruguaya.
En junio de 1902, “The Uruguay Association Football League” y “The Argentine Association Football League”, acordaron jugar encuentros anuales entre las selecciones de Uruguay y Argentina con sede alternada.
El primer partido se jugó el 20 de julio de 1902 en Montevideo y Argentina venció a Uruguay por 6 a 0. El resultado fue lógico debido a las diferencias competitivas que existían aquel entonces entre un seleccionado y otro.

En 1903 se debían volver a enfrentar ambas selecciones, pero esta vez en Buenos Aires. Para aquel encuentro, la Liga Uruguaya constituyó una selección formada con mayoría de jugadores de Nacional. Los jugadores pertenecientes al equipo que tenía menor representación, renunciaron a participar disconformes con tal resolución.
Cuando el partido parecía caído, Nacional a través de una moción de Domingo Prat y Luis Laventure, ofreció a todo su equipo titular para defender a Uruguay en aquella instancia. El desafío era una quimera, ya que los antecedentes marcaban un neto favoritismo de los argentinos.
El partido se disputó el 13 de Setiembre de 1903 en la Sociedad Hípica de Palermo y ante sorpresa de todos, Nacional derrotó a Argentina por 3 a 2 con dos goles de Carlos Céspedes y uno de Bolívar Céspedes, logrando el primer triunfo de la historia de la Selección Uruguaya.

Aquella tarde nació una forma de ganar, una forma que nos ha identificado a través de toda la historia y que ha sido la grifa tradicional del fútbol uruguayo. Ese día se empezó a gestar la mística ganadora de nuestro fútbol.
Desde aquella jornada, Nacional ha sido el sostén y el principal protagonista político y deportivo de las conquistas de la selección uruguaya a lo largo de toda la historia.

Los 20 principales títulos de la Selección Uruguaya:
-4 Campeonatos Mundiales
-1 Copa de Oro de Selecciones “Mundialito”
-15 Campeonatos Sudamericanos “Copa América”.
Nacional estuvo presente y fue protagonista en todos ellos.
Nacional es el equipo en la historia del fútbol mundial que más jugadores campeones ha aportado a la selección de su país.
En los 20 títulos obtenidos por la Selección Uruguaya, 77 jugadores del Club Nacional de Football han defendido a la celeste a lo largo de estas conquistas. (RECORD MUNDIAL)

Varios de estos 77 jugadores han participado en más de una conquista de Uruguay, por lo que el total de jugadores aportados por el Club Nacional de Football en los títulos de la Selección es de 123. (RECORD MUNDIAL)
Esta cifra solo refiere a las participaciones de jugadores en los 20 principales torneos que conquistó Uruguay. No se incluyen otros títulos de menor valía u otras competiciones de la selección a lo largo de la historia como, por ejemplo, los dos Juegos Panamericanos (1983 y 2015) en los que Nacional también estuvo representado.
El “Mariscal” José Nasazzi, jugador de Nacional entre 1933 y 1937, es el único capitán tricampeón del mundo de selecciones en toda la historia del fútbol mundial.
Seis tricampeones del mundo con la Selección Uruguaya fueron jugadores de Nacional: José Nasazzi, Héctor Scarone, Pedro Petrone, José Pedro Cea, Santos Urdinarán y José Leandro Andrade.

El capitán de Nacional, Sergio Rochet, se ha convertido en un fijo en las convocatorias de la Selección Nacional Uruguaya y desde el tramo final de la Fase Eliminatoria para la Copa del Mundo se ha convertido en el arquero titular indiscutido de los dirigidos por Diego Alonso.

Luis Suárez, jugador nacido en Nacional, es el máximo goleador de la historia de la Selección Uruguaya con 68 goles (7 por Copa del Mundo, 29 por Eliminatorias, 7 por Copa América, 3 por Copa Confederaciones y 22 por partidos FIFA “Clase A”)
Los 20 Títulos de la Selección Uruguaya y los jugadores de Nacional partícipes en cada uno de ellos:
COPA AMÉRICA 1916 (7)
José Brachi - Francisco Castellino - Pablo Dacal - Alfredo Foglino - Ángel Romano - Pascual Somma - José Vanzino
COPA AMÉRICA 1917 (9)
Alfredo Foglino - Rodolfo Marán - Abdón Porte - Ángel Romano - Carlos Scarone - Héctor Scarone - Pascual Somma - Antonio Urdinarán - José Vanzino
COPA AMÉRICA 1920 (6)
Alfredo Foglino - Ángel Romano - Carlos Scarone - Pascual Somma - Antonio Urdinarán - Alfredo Zibechi
COPA AMÉRICA 1923 (5)
Andrés Mazali - Ángel Romano - Héctor Scarone - Pascual Somma - Santos Urdinarán
CAMPEÓN DEL MUNDO 1924 (6)
Andrés Mazali - Ángel Romano - Héctor Scarone - Santos Urdinarán - Antonio Urdinarán - Alfredo Zibechi
COPA AMÉRICA 1924 (8)
Ángel Barlocco - Ramón Bucetta - Andrés Mazali - Pedro Petrone - Ángel Romano - Héctor Scarone - Santos Urdinarán - Alfredo Zibechi
COPA AMÉRICA 1926 (7)
Héctor Scarone - Santos Urdinarán - Héctor Castro - Andrés Mazali - Emilio Recoba - Ángel Romano - José Vanzino
CAMPEÓN DEL MUNDO 1928 (6)
Héctor Scarone - Héctor Castro - Andrés Mazali - Pedro Petrone – José Leandro Andrade - Santos Urdinarán
CAMPEÓN DEL MUNDO 1930 (9)
José Leandro Andrade - Pedro Cea - Héctor Castro - Conduelo Píriz - Pedro Petrone - Emilio Recoba - Héctor Scarone - Zoilo Saldombide - Santos Urdinarán
COPA AMÉRICA 1935 (6)
Miguel Ángel Andreolo - Héctor Castro - Marcelino Pérez - José Nasazzi - Enrique Fernández Viola - Aníbal Ciocca
COPA AMÉRICA 1942 (10)
Aníbal Paz - Bibiano Zapirain - Héctor Romero - Roberto Porta - Luis Alberto Pérez Luz - Luis Ernesto Castro - Enrique Castro - Aníbal Ciocca - Eugenio Galvalissi - Schubert Gambetta
CAMPEÓN DEL MUNDO 1950 (5)
Schubert Gambetta - Aníbal Paz - Julio Pérez - Rodolfo Pini - Eusebio Ramón Tejera
COPA AMÉRICA 1956 (4)
Javier Ambrois - Héctor Omar Ramos - Guillermo Escalada - Roberto Leopardi
COPA AMÉRICA 1959 (5)
Roberto Sosa - Guillermo Escalada - Rubén González - Juan Carlos Mesías - Horacio Troche
COPA AMÉRICA 1967 (9)
Elgar Baeza - Jacinto Callero - Héctor Cincunegui - Julio Montero Castillo - Juan Martín Mugica - Jorge Oyarbide - Domingo Pérez - Rubén Techera - José Urruzmendi
COPA DE ORO “MUNDIALITO” 1980 (7)
Rodolfo Rodríguez - Eduardo de la Peña - Hugo De León - Arsenio Luzardo - Julio César Morales - José Hermes Moreira - Waldemar Victorino
COPA AMÉRICA 1983 (8)
Rodolfo Rodríguez - Carlos Aguilera - Wilmar Cabrera - Juan Ferrari - Washington González - Arsenio Luzardo - José Luis Sosa - Jorge Villazán
COPA AMÉRICA 1987 (2)
José Luis Pintos Saldanha - Mauricio Silvera
COPA AMÉRICA 1995 (3)
Álvaro Gutiérrez - Gustavo Méndez - Nelson Abeijón
COPA AMÉRICA 2011 (1)
Sebastián Coates
Otras gestas y títulos de la Selección Uruguaya en los que Nacional también fue protagonista:
13 DE SETIEMBRE 1903
Amilcar Céspedes – Carlos Carve Urioste – Ernesto Bouton Reyes – Miguel Nebel – Luis Carbone – Gaudencio Pigni – Alejandro Cordero – Bolívar Céspedes – Carlos Céspedes - Gonzalo Rincón – Eduardo De Castro
JUEGOS PANAMERICANOS 1983
José Luis Sosa – Ricardo Perdomo
JUEGOS PANAMERICANOS 2015
Sebastián Gorga – Juan Cruz Mascia