Montenegro deltok i sin første kvalifisering i 2013, da de deltok i pre-kvalifiseringen til UEFAs kvalifisering til VM i 2015. Montenegro klarte å ta seg videre til kvalifiseringen etter å ha spilt uavgjort mot Færøyene og Litauen og seier over Georgia. Seieren over Georgia var også landslagets første seier.