Черногория вступила в УЕФА 26 января 2007 года, а 31 мая того же года и в ФИФА. Первым международным соревнованием, в котором участвовала сборная, стал отборочный турнир к чемпионату мира 2010 года, однако там она заняла лишь пятое место в группе.