黑山国家足球队的第一场正式国际比赛将会是2010年世界杯预选赛的比赛。2005年12月2008年欧洲国家盃外围赛进行抽签时，黑山还不是欧足联的会员，因而未能参加比赛。在2010年世界杯预选赛中，黑山被抽到第8组，与意大利、保加利亚、爱尔兰、塞浦路斯和格鲁吉亚同组。2012年欧锦赛资格赛中，蒙特内哥罗队分在G组，同组的有英格兰、瑞士、保加利亚及威尔斯队。
球队组建.黑山自塞尔维亚和黑山独立之后，当时已经进行了2008年欧洲足球锦标赛的外围赛，但欧足联表示愿意接纳黑山参加比赛，只要国