黑山是世界上最新成立的一支国家队之一。2006年，塞尔维亚与黑山解体后，在当年的德国世界杯上，塞尔维亚仍然与黑山合组一队参赛。在那届世界杯上，塞黑队未能进入淘汰赛阶段。
　　黑山国家足球队的第一场正式国际比赛将会是2010年世界杯预选赛的比赛。2005年12月2008年欧洲足球锦标赛外围赛进行抽签时，黑山还不是欧足联的会员，因而未能参加比赛。在2010年世界杯预选赛中，黑山被抽到第8组，与意大利、保加利亚、爱尔兰、塞浦路斯和格鲁吉亚同组，最终只获得第五名被淘汰出局。