У складі збірної був учасником чемпіонату світу 1982 року в Іспанії, на якому зіграв у всіх трьох матчах проти Камеруну (0:0), Італії (1:1) та Польщі (1:5). Крім того, брав участь у Кубку Америки 1987 року в Аргентині та Кубку Америки 1989 року у Бразилії, Свій останній матч за національну команду Урібе провів 27 серпня 1989 року в рамках відбіркового турніру до чемпіонату світу 1990, в якому перуанці вдома програли збірній Уругваю з рахунком 0:2. Протягом кар'єри у національній команді, яка тривала 11 років, провів у формі головної команди країни 39 матчів, забивши 9 голів.