Montenegros herrelandslag i fotball er det nyeste medlemslandet til UEFA. På tidspunktet de ble medlem var kvalifiseringen til EM 2008 godt i gang, så Montenegro fikk ikke bli med på denne. Montenegros herrelandslag i fotballs første kvalifisering var derfor til verdensmesterskapet i 2010.
Montenegro ble selvstendig 3. juni 2006. Likevel deltok spillere fra Montenegro på Serbia og Montenegros herrelandslag i fotball i fotball i VM 2006 senere samme sommer. Etter hvert fikk Montenegro opprettet et eget fotballforbund, og ble det 53. medlemslandet til UEFA 26. januar 2007.
- Montenegro – Ungarn 2–1 i (Podgorica, Montenegro) (Treningslandskamp, første landskamp, 24. mars 2007)
- Japan – Montenegro 2–0 (Treningslandskamp (Japan), 1. juni 2007)
- Colombia – Montenegro 1–0 (Treningslandskamp (Japan), 3. juni 2007) (Nøytral bane)
- Montenegro – Slovenia 1–1 (Podgorica, Montenegro) (22. august 2007)