הטורניר החשוב הראשון בו השתתפה מונטנגרו היה אליפות אירופה שנערכה במאלגה ב-2008. כבר בטורניר זה הצליחה מונטנגרו להעפיל למשחק הגמר, בו ציפתה לה נבחרת סרביה, למשחק טעון. מונטנגרו ניצחה 5-6 לאחר הארכה, והוכתרה כאלופת אירופה. בהמשך השנה השתתפה הנבחרת גם באולימפיאדת בייג'ינג (2008). היא הפסידה לנבחרת הונגריה בחצי הגמר, ובמשחק על מדליית הארד התמודדה שוב מול נבחרת סרביה. הפעם ידם של הסרבים הייתה על העליונה, המונטנגרים סיימו במקום הרביעי, והחמיצו הזדמנות לזכייה במדליה אולימפית ראשונה בהיסטוריה של מונטנגרו.
בשנת 2009 השתתפה מונטנגרו לראשונה באליפות העולם, שנערכה ברומא, וסיימה במקום התשיעי. באליפות אירופה שנערכה בזגרב ב-2010 לא הצליחה לשמור על תוארה, הפסידה לסרביה 6-5 בשלב רבע הגמר, וסיימה במקום החמישי. גם באליפות העולם שנערכה בשאנגחאי ב-2011 הודחה בשלב רבע הגמר, בידי נבחרת קרואטיה, וסיימה במקום השביעי. באליפות אירופה שנערכה באיינדהובן ב-2012 גברה על הונגריה בהארכה בחצי הגמר, והעפילה למשחק נוסף מול סרביה במשחק הגמר. הסרבים ניצחו 9-8, ומונטנגרו זכתה במדליית הכסף.
בין 2007 ל-2011 שיחקה מונטנגרו במסגרת הליגה העולמית בכדורמים. בשנת 2009 זכתה במדליית הזהב (לאחר ניצחון על קרואטיה) ובשנת 2010 זכתה במדליית הכסף (לאחר הפסד לסרביה).
