Maajoukkue on pelannut vuodesta 2006 eli Montenegron itsenäistymisestä lähtien. Arvoturnaukseen se selviytyi ensimmäisen kerran vuoden 2011 EM-kisoihin, joissa se voitti avausottelussaan Makedonian mutta hävisi loput neljä alkulohko-otteluaan eikä selviytynyt 12 parhaan joukkoon. Vuoden 2013 EM-kisojen alkulohkossaan Montenegro voitti Makedonian ja Serbian mutta hävisi niukasti muut kolme otteluaan eikä selviytynyt lohkosta jatkoon.EM-kilpailuissa 2017 Montenegro voitti lohkopeleissä Unkarin, Tšekin ja Romanian sekä hävisi Espanjalle ja Kroatialle. Neljännesvälierässä se hävisi Latvian sijoittuen 13:nneksi.