La notable relación entre Wanderers y la Selección Uruguaya de Fútbol se inició hace muchos años y ha ido creciendo año a año con el constante aporte de jugadores del club al seleccionado uruguayo.

El Montevideo Wanderers es el tercer equipo más antiguo de los que componen hoy en día la Primera División, detrás de Peñarol y Nacional. Nuestro club fue fundado en 1902, un año después del primer partido internacional de la Selección Uruguaya. 

No obstante, el vínculo tuvo un antes y un después luego del extraordinario aporte de nuestro delegado Ricardo Le Bas, quien propuso que la camiseta de Uruguay sea de color celeste.

En la primera década del 1900 Uruguay no tenía color oficial de su camiseta. Había jugado de rojo, blanco, verde, y también con rayas verticales blancas y celestes. 

El 10 de abril de 1910, River Plate Football Club (no el actual Club Atlético River Plate) venció a Alumni de Buenos Aires por 2 a 1 en el Parque Central. Dicho encuentro fue memorable debido a que ningún equipo había logrado vencer al poderoso Alumni, que hasta ese entonces había ganado 9 de 10 torneos disputados en Argentina. Aquél día, el conjunto uruguayo lució camiseta celeste, ya que su camiseta oficial era similar a la del club argentino.

Durante ese mismo año, los argentinos plantearon a Uruguay la posibilidad de abandonar la camiseta albiceleste a rayas, ya que había sido adoptada oficialmente por la Argentine Association Football League.

Fue entonces que el delegado del Montevideo Wanderers, Ricardo Le Bas, propuso que la nueva camiseta sea de color celeste en homenaje a la invencibilidad de River Plate ante Alumni. La iniciativa fue apoyada por el Presidente de la League, Héctor R. Gómez (Ex Presidente Bohemio), y fue aprobada unánimemente. 

Por si esto fuera poco, el primer partido y a la vez triunfo de Uruguay con la camiseta celeste fue en el estadio del Montevideo Wanderers de Belvedere. Justamente, el día que el Bohemio cumplía ocho años de vida: 15 de agosto de 1910. Fue triunfo de Uruguay ante Argentina por 3 a 1. Ese día, fue la primera victoria de los uruguayos ante los argentinos vistiendo la gloriosa camiseta celeste, se afirmó entonces que fue el nacimiento del fútbol uruguayo. Desde ese momento el celeste pasó a ser el color oficial de la camiseta de Uruguay. De allí en más nuestra selección ha conseguido todo tipo de logros deportivos, siendo dos veces Campeona del Mundo y dos veces Campeona Olímpica. El color celeste ha recorrido el mundo entero y ha pasado a ser un identificativo de nuestro país, ya que es la única selección del mundo que se asocia con este color.

Wanderers y la Selección tienen prácticamente la misma antigüedad, y son muchos los jugadores Bohemios que han sido campeones con la camiseta celeste

- Campeón del Mundo: Domingo Tejera y Zoilo Saldombide (1930).

- Campeones Olímpicos: Zoilo Saldombide (1924). René Borjas, Domingo Tejera, y Roberto Figueroa (1928).

- Campeón de Campeonato de Campeones Mundiales: Jorge Barrios (1980 y 1981). 

- Campeones de Torneos Sudamericanos de Mayores y Copa América: Cayetano Saporiti (1916 y 1917), Alfredo Zibechi (1916), Armando Zibechi (1917 y 1920), Nelson Montes (1917), Juan José Villar (1917), Domingo Tejera (1920 y 1926), Ladislao Pérez (1923), Zoilo Saldombide (1924 y 1926), René Borjas (1926), Nicolás Conti (1926), Agenor Muñiz (1935), Luís Denis (1935), Alberto Taboada (1935), Obdulio Varela (1942), Héctor Magliano (1942), Víctor Guaglianone (1959), Jorge Barrios (1983), Raúl Esnal (1983), Luís Acosta (1983), Pablo Bengoechea (1987), Enrique Peña (1987), Gonzalo Díaz (1987). 

- Campeones de Torneos Sudamericanos Sub 20: Víctor Guaglianone (1954), Luís Barbas (1958), Miguel Berriel (1975), Ariel Krasouski (1977), Luís Acosta (1977), Jorge Barrios (1979), Carlos Melián (1981), Enzo Francéscoli (1981), Emanuel Gularte Méndez (2017).

- Campeones del Torneo Panamericano: Gualberto De Los Santos (1983), Daniel Carreño (1983).

*Algunas listas incluyen a Walter Peletti como integrante de un plantel campeón. 

** Campeones mientras vestían la camiseta de Wanderers.