2000 року очолив молодіжну збірну Перу, а незабаром перейшов на роботу в національну збірну, з якою пропрацював до 2002 року. Хуліо не вдалося пройти кваліфікацію на чемпіонат світу 2002 року, після завершення якої Урібе покинув команду. До цього він керував командою на Кубку Америки 2001 року у Колумбії, дійшовши зі збірною до чвертьфіналу. Також у збірній у Хуліо були проблеми з пресою, що критикувала його за виклики свого сина Едсона Урібе.