黑山与卢森堡的历史交锋记录显示，两队在国际足球赛场上仅有两次直接对战。第一次是在2013年的欧洲国家联赛中，比赛于2013年9月7日在贝尔格莱德的法蒂克·米洛塞维奇体育场进行。黑山凭借尼科·武科耶维奇的进球以1-0战胜对手，比赛中黑山采用的是4-4-2阵型，主要球员包括尼科·武科耶维奇、米洛什·托西奇和米洛斯拉夫·拉伊科维奇。

第二次交锋发生在2017年的友谊赛中，比赛日期为2017年11月18日，地点同样是贝尔格莱德的法蒂克·米洛塞维奇体育场。这场比赛中，卢森堡通过克里斯蒂安·阿德勒和尼古拉斯·马里耶特的进球以2-1获胜，黑山则采用了4-3-3的战术体系，首发阵容中有米洛斯拉夫·拉伊科维奇、尼科·武科耶维奇和米洛什·托西奇等人。