29 czerwca 2011 w rankingu FIFA reprezentacja Czarnogóry awansowała na 16. miejsce, najwyższe w swojej krótkiej historii (w czerwcu 2007 r., gdy sklasyfikowano ją po raz pierwszy, była na 199. miejscu).
W eliminacjach do Mistrzostw Świata w Brazylii w 2014 r. Czarnogóra pod wodzą Branko Brnovicia grała w grupie H z Anglią, Polską, Ukrainą, Mołdawią i San Marino. Zajęła w niej trzecie miejsce z dorobkiem piętnastu punktów po czterech zwycięstwach, trzech remisach i trzech porażkach w dziesięciu meczach. Okazało się to jednak za mało by awansować. W grudniu 2015 roku czarnogórski związek piłkarski nie przedłużył z nim kontraktu i Brnović przestał być selekcjonerem reprezentacji. Jego następcą został Ljubiša Tumbaković z którym Czarnogórcy zdołali zająć czwarte miejsce w eliminacjach do Euro 2016. Tumbaković prowadził również Czarnogórę w eliminacjach do mundialu w 2018 roku w Rosji. Czarnogórscy piłkarze grali w grupie E – razem z Danią, Rumunią, Polską, Kazachstanem oraz Armenią – i zajęli trzecie miejsce, które nie dało im kwalifikacji do Mundialu.
W eliminacjach do Euro 2020 Czarnogórcy grali w grupie A razem z Anglią, Czechami, Kosowem i Bułgarią.