Pada tanggal 6 September 2008, Montenegro memainkan pertandingan kualifikasi Piala Dunia pertama mereka melawan [[tim nasional sepak bola nasional Bulgaria|Bulgaria]] di Stadion Kota Podgorica. Bulgaria memimpin pada menit ke-11 denganmelalui gol dariyang dicetak oleh [[:en:Stiliyan Petrov|Stiliyan Petrov]]., kemudian [[Mirko Vučinić]] mencetak gol pada menit ke-61 untuk menyamakan kedudukan, sebelum [[:en:Igor Burzanovi|Igor Burzanovi]] membuat Montenegro unggul pada menit ke-82 dari titik penalti. Namun, di menit akhir equalizer daripertandingan, [[:en:Blagoy Georgiev|Blagoy Georgiev]] membantah Montenegromenghancurkan kemenangan kompetitif pertama merekabagi Montenegro. Dalam pertandingan berikutnya pada 10 September, mereka mencapai hasil penting lainnya ketika mereka menahan imbang [[Tim nasional sepak bola nasional Republik Irlandia|Republik Irlandia]] dengan hasil imbang 0-0.
