Teve como melhor fase na historia a sua participação nas Eliminatórias da Copa de 2014, onde ficou algumas rodadas em primeiro lugar no grupo que continha a tradicional Inglaterra, além das seleções da Polônia e da Ucrânia. Foi a melhor campanha da Seleção Montenegrina.
A primeira competição da seleção foi a Copa Kirin de 2007. Teve um mau desempenho, não fazendo gols nem vencendo. Perdeu de 2 a 0 para o Japão e de 1 a 0 para a Colômbia.