На 26 януари 2007 г. Черна гора бе приета като член на УЕФА, а на 31 май същата година – като 208-ия член на ФИФА, съобщи Фокус Спорт.
До този момент Черна гора има изиграни десет приятелски срещи, от които регистрира четири победи, две равенства и четири загуби. В първата си контрола на 24 март 2007 г. Черна гора побеждава Унгария с 2:1 на стадион „Под Горицом” в столицата Подгорица, където ще се играе мачът срещу България. Черна гора играе в турнира „Кирин Къп” през 2007 г., но там губи от Япония (0:1) и Колумбия (0:2). На 26 март 2008 г. Черна гора побеждава Норвегия с 3:1 и постига най-знаменития си успех до този момент.