黑山與奧地利之間的國際足球比賽歷史可以追溯到2010年。2010年6月9日，雙方在克羅地亞薩格勒布的馬克西米爾體育場進行了一場友誼賽，最終比分為1-1平。黑山隊采用4-4-2陣型，由伊萬·米洛舍維奇和米洛斯·約基奇擔任前鋒，而奧地利則使用了3-4-3陣型，由馬里奧·戈麥斯、卡斯帕·施拉格爾和馬蒂亞斯·萊納組成前場三叉戟。

2012年6月8日，在瑞士巴塞爾的圣雅各布公園球場，兩隊再次相遇，黑山以2-1取勝。黑山采取了4-2-3-1陣型，由米洛斯拉夫·拉伊科維奇出任單箭頭，而奧地利則使用了4-3-3陣型，由馬克·奧爾班、馬里奧·格策和丹尼爾·阿拉巴組成前場三人組。這場比賽中，黑山的進球者分別是米洛斯拉夫·拉伊科維奇和德?lián)P·托多羅維奇，奧地利的唯一進球則是由馬里奧·格策打入。

2017年9月5日，雙方在黑山首都波德戈里察的維薩耶夫體育場進行了一場世界杯預選賽，最終黑山以3-1獲勝。黑山采用了4-3-3陣型，由米洛斯拉夫·拉伊科維奇、德?lián)P·托多羅維奇和米洛斯·約基奇組成攻擊線，而奧地利則使用了4-2-3-1陣型，由阿德米、哈尼克和阿拉巴組成中場三人組。這場比賽中，黑山的進球者分別是米洛斯拉夫·拉伊科維奇、德?lián)P·托多羅維奇和米洛斯·約基奇，奧地利的唯一進球則是由哈尼克打入。

2019年9月10日，在奧地利首都維也納的普拉特球場，雙方進行了一場友誼賽，最終黑山以2-0取勝。黑山采用了4-3-3陣型，由米洛斯拉夫·拉伊科維奇、德?lián)P·托多羅維奇和米洛斯·約基奇組成攻擊線，而奧地利則使用了4-2-3-1陣型，由阿德米、哈尼克和阿拉巴組成中場三人組。這場比賽中，黑山的進球者分別是米洛斯拉夫·拉伊科維奇和米洛斯·約基奇。