הררה זומן לנבחרת הלאומית שאומנה על ידי פרנסיסקו מטוראנה לראשנה בשנת 1987. הפך עם הזמן להיות המגן הימני הקבוע של הנבחרת ושיחק בטורניר הקופה אמריקה בשנים 1987, 1991, ו-1993. כמו כן העפיל עם הנבחרת למונדיאל 1990 אחרי היעדרות של 28 שנים, שם הצליחה קולומביה להעפיל לשמינית הגמר לפני שהודחה על ידי קמרון.