998年外围赛才踢首场比赛，主场1-0击败马尔他U21。
竞赛历史.南联盟U21未能晋级其参加的首三届欧洲U-21足球锦标赛决赛週，最接近是2000年，分组赛8战5胜2和1负以较佳成绩的次名身份出线次轮附加赛，在中立场巴塞隆拿对英格兰，以0-3落败而在外围赛止步。直到2004年首次以塞尔维亚和黑山名义参赛（首3场外围赛仍为「南联盟U21」），分组赛排于意大利之后以较佳成绩次名资格出线附加赛，对手为挪威，首回合主场大胜5-1，虽然次回合作客输回0-3，仍然累计赢5-4首次晋军决赛週