ברמודס זומן לראשונה לנבחרת הבוגרת בשנת 1995 אך קודם לכן היה חלק מהנבחרת הצעירה שהגיעה לרבע גמר המונדיאליטו ב-1989. את הופעת הבכורה במדי הנבחרת הבוגרת עשה בטורניר הקופה אמריקה 1995, שם הגיעה קולומביה למקום השלישי. בטורניר הקופה אמריקה 1997 שימש כקפטן הנבחרת בהיעדרו של קרלוס ולדרמה, כשאת הטורניר סיימה קולומביה ברבע הגמר, מקום אותו שחזרה שנתיים מאוחר יותר בקופה אמריקה 1999, בו שיחק ברמודס גם כן. ב-56 הופעות כבש שני שערים, שניהם במסגרת מוקדמות מונדיאל 1998, בניצחון על 1-4 ובניצחון על 0-2. נכלל בסגל הסופי של המאמן הרנן דריו גומס למונדיאל בצרפת ושיחק בשלושת משחקי הבית המוקדם, מבלי שהצליח לעזור לנבחרת להתקדם לשמינית הגמר. שיחק בחלק הראשון של מוקדמות מונדיאל 2002 אך בסופו של דבר קולומביה לא העפילה לטורניר עצמו וברמודס פרש מהמדים הלאומיים.