נבחרת מונטנגרו קיימה את משחקה הבינלאומי הרשמי הראשון ב-24 במרץ2007 נגד נבחרת הונגריה. במשחק ניצחה מונטנגרו 2:1. הטורניר הבינלאומי הראשון שבו השתתפה הנבחרת היה מוקדמות מונדיאל 2010. נבחרת סרביה לעומת זאת, השתתפה במוקדמות יורו 2008 מאחר שירשה את מקומה של נבחרת סרביה ומונטנגרו.
הדירוג הנוכחי של נבחרת מונטנגרו ברשימת הדירוג של פיפ"א, הוא המקום ה-73 בעולם, נכון ל-28 בנובמבר 2024; הניקוד הוא 1,326.76 – עלייה של 2 נקודות לעומת ניקוד קודם.[1] דירוג השיא 16 נמדד לראשונה[2] ביוני 2011, והדירוג הנמוך ביותר 199 נמדד לראשונה[2] ביוני 2007.