W reprezentacji Peru Uribe zadebiutował 10 października 1979 roku w przegranym 2:3 towarzyskim spotkaniu z Paragwajem. W 1982 roku został powołany przez selekcjonera Tima do kadry na Mistrzostwa Świata w Hiszpanii. Tam był członkiem wyjściowej jedenastki i zagrał w 3 meczach: z Kamerunem (0:0), z Włochami (1:1) i z Polską (1:5). W swojej karierze zagrał także na Copa América 1987 i 1989. Od 1980 do 1989 roku rozegrał w kadrze narodowej 39 spotkań i strzelił 9 goli.