El 09 de junio de 2019 seguramente será una fecha inolvidable para Mateus Uribe, ese día no solo hizo su debut en la red con la Selección Colombia Masculina de Mayores, sino que además marcó su primer y único doblete. Esto ocurrió en la victoria 3 a 0 de la Tricolor en un partido de preparación frente a Perú en el Estadio Monumental de Lima previo a la Copa América Brasil 2019.
El seleccionado nacional se preparaba para disputar la CONMEBOL Copa América que se disputaría en Brasil. Antes de su viaje a tierras brasileñas, Colombia hizo una parada en Lima para disputar un partido de preparación.
En el encuentro Mateus Uribe anotó sus primeros dos goles con la Selección Colombia Masculina de Mayores, uno al minuto 23 y otro al minuto 65, con la particularidad de que ambos fueron de cabeza. El primer tanto, lo hizo tras una gran jugada colectiva del equipo que terminó con un centro de James Rodríguez y un cabezazo certero de Uribe. El segundo, tras un centro de Stefan Medina consiguió el segundo tanto en su cuenta personal.
Ese día nuestro seleccionado nacional formó de la siguiente manera: David Ospina; Stefan Medina, Yerry Mina, Dávinson Sánchez, William Tesillo; Mateus Uribe, Gustavo Cuellar, Juan Guillermo Cuadrado; Luis Fernando Muriel, James Rodríguez y Falcao García. DT: Carlos Queiroz.
