Fue designado como entrenador de la Selección Peruana sub-20 en el año 2000. Luego, fue designado para reemplazar a Francisco Maturana del cargo de la selección mayor que disputaba las Clasificatorias al Mundial del 2002. Tuvo un inicio auspiciador consiguiendo un empate en Brasil y victorias ante Chile y Colombia, pero consiguiendo pocos puntos en las últimas fechas. También dirigió a la selección en la Copa América 2001, llegando hasta la etapa de cuartos de final. Uribe fue cesado del cargo terminadas las clasificatorias, y con problemas con algún sector de la prensa que lo juzgaba por convocar a su hijo Julio Edson Uribe.