Jabarkan Pertandingan pertama dari Tim nasional sepak bola Montenegro

Pada tanggal 26 Januari 2007, FA Montenegro diberikan keanggotaan penuh oleh UEFA. Tim memainkan pertandingan persahabatan pertama yang diakui FIFA ketika melawan Hungaria pada 24 Maret 2007 di Stadion Pod Goricom di Podgorica dan Montenegro menang 2-1 di depan 12.000 penonton. Striker Mirko Vučinić mencetak gol pertama negara itu pada menit ke-62. Pada tanggal 31 Mei 2007, Montenegro diterima sebagai anggota FIFA yang ke-208.

Pelatih pertama Montenegro adalah Zoran Filipović. Dalam 23 pertandingan, Filipović mencatatkan delapan kemenangan, delapan hasil imbang, dan tujuh kekalahan, dan dia pergi pada Januari 2010 ketika kontraknya berakhir. Selama masa jabatannya, Montenegro berhasil naik ke posisi 73 dalam peringkat FIFA. Montenegro bermain di Kirin Cup tahun 2007, tetapi finis di urutan terakhir di belakang Jepang dan Kolombia. Pada tanggal 26 Maret 2008, Montenegro mencatatkan salah satu hasil terbaiknya dengan kemenangan 3-1 atas Norwegia.