Pada tanggal 23 Februari 2014 di [[Nice]], Montenegro diundi untuk lolos ke [[UEFA Euro 2016 kualifikasi Grup G|Group G]] bersama [[Tim nasional sepak bola nasional Rusia|Rusia]], [[tim nasional sepak bola nasional Swedia|Swedia]], [[Tim nasional sepak bola nasional Austria|Austria]], [[Moldova]] dan [[tim nasional sepak bola nasional Liechtenstein|Liechtenstein]]. Meskipun mereka membuka kampanye merekapertandingan dengan kemenangan 2-0 atas [[Moldova]], mereka gagal lolos dengan hasil imbang 0-0 melawan [[Liechtenstein]], kekalahan 1-0 dari [[Austria][ dan hasil imbang 1-1 di kandang sendiri dari [[Swedia]]. Pada 27 Maret 2015, pertandingan kandang Montenegro melawan [[Rusia]] dibatalkan setelah 67 menit karena kekerasan penonton, setelah pemain belakang Rusia [[:en:Dmitri Kombarov|Dmitri Kombarov]] terkena proyektil. Skor berakhir 0-0 dan Rusia gagal mengeksekusi penalti beberapa saat sebelum pertandingan dibatalkan. Kiper Rusia [[:en:Igor Akinfeev|Igor Akinfeev]] terkena suar, menyebabkan penundaan selama 33 menit dibabak kedua.<ref>{{cite web|url=http://www.balkaninsight.com/en/article/montenegro-arrests-fans-for-football-match-bowl|title=Montenegro Arrests Fans for Football Violence|website=balkaninsight.com|publisher=Balkan Insight|date=31 March 2015|access-date=18 September 2016}}<br/ref>
Pada 27 Maret 2015, pertandingan kandang Montenegro melawan Rusia dibatalkan setelah 67 menit karena kekerasan penonton, setelah [[bek kiri]] [[Dmitri Kombarov]] Rusia itu terkena proyektil. Skor 0-0 dan Rusia gagal mengeksekusi penalti beberapa saat sebelum pertandingan dibatalkan. Kiper Rusia [[Igor Akinfeev]] terkena suar, menyebabkan penundaan 33 menit kedua.