3 września 2010 r. Czarnogóra pod wodzą drugiego w swojej historii trenera Zlatko Kranjčara udanie rozpoczęła eliminacje do Mistrzostw Europy w 2012 r. Po bramce Mirko Vučinicia w 30. minucie spotkania pokonała w Podgoricy 1:0 reprezentację Walii. W kolejnych spotkaniach Czarnogórcy wygrali na wyjeździe z Bułgarią 1:0 i u siebie ze Szwajcarią 1:0 oraz zremisowali na londyńskim Wembley z Anglią 0:0. W czerwcu 2011 r. zremisowali w Podgoricy z Bułgarią 1:1. We wrześniu z kolei przegrali z Walią 1:2. Porażka w tym meczu oznaczała dla Zlatko Kranjčara pożegnanie z kadrą. 8 września 2011 roku jego następcą został Branko Brnović, z którym Czarnogórcy dokończyli te eliminacje remisując z Anglią w Podgoricy 2:2 oraz przegrywając ze Szwajcarią w Genewie 0:2. Ostatecznie po kwalifikacjach grupowych zajęła 2. miejsce w grupie z dwunastoma punktami na koncie po trzech zwycięstwach, trzech remisach i dwóch porażkach w ośmiu spotkaniach i awansowała pierwszy raz w swojej historii do baraży, ubiegając się o udział w Mistrzostwach Europy w 2012 r. W barażach zagrali z Czechami i przegrywając obydwa mecze 0:2 oraz 0:1 nie awansowali na turniej.