Durante sua passagem pelo clube, também teve uma passagem interina no comando da seleção colombiana, em 1963, treinando o selecionado no Campeonato Sul-Americano daquele ano. Entretanto, a seleção terminou em último no grupo único no torneio, tendo obtido como melhor resultado em suas seis partidas apenas um empate em 1–1 com o Peru, quando já estava eliminada. Uribe ainda teria uma segunda passagem pela seleção, em 1985, permanecendo aproximadamente nove meses no cargo, mas também sem grande sucesso.