Pár hónappal a megalakulását követően, Magyarország ellen játszotta első hivatalos barátságos mérkőzését a montenegrói labdarúgó-válogatott 2007-ben.
Egy évvel korábban még közösen indult Szerbia és Montenegró a németországi világbajnokságon, ahol három vereséggel már a csoportkörben búcsúztak. Aztán Montenegró egy népszavazás után kikiáltotta a függetlenségét, és hamarosan megalakult az önálló válogatottjuk is.
A 2007-es történelmi podgoricai meccsen Priskin Tamás góljával már az első percben megszereztük a vezetést, azonban nem adták fel a hazaiak, sőt, a második félidőben Mirko Bucinic és Igor Burzanovic góljával megfordították az eredményt, és rögtön az első meccsükön győzelemnek örülhettek.
A hazaiak kapuját egyébként az a Vukasin Poleksic védte, aki Tatabányán és Debrecenben is játszott. Ez utóbbival 2009-ben a Bajnokok Ligája főtáblára jutott, ám később két évre eltiltották a focitól, és 10 ezer eurós pénzbüntetést is adtak neki, mert kiderült, a Fiorentina elleni meccs előtt nem jelentette, hogy megpróbálták őt megvesztegetni.