挪威与马其顿之间的历史交锋始于1998年，首场比赛在贝尔格莱德的红星体育场进行。当时挪威队凭借托尔·斯洛姆和奥利弗·汉森的进球以2-0获胜。挪威队采用了4-4-2阵型，由埃里克森担任教练。上场的主要球员包括罗宾·霍伊班德、约翰·克里斯蒂安·约翰森和埃里克·维特克。马其顿方面则以3-5-2阵型应战，主要球员有伊万·科瓦切夫斯基、萨米尔·帕夫洛夫斯基和斯拉沃耶·斯托扬诺夫斯基。

第二场比赛于2000年在奥斯陆的奥斯陆体育场举行，挪威队再次获胜，比分是3-1。挪威队的战术调整为4-3-3，由亨里克·索尔巴肯、罗伯特·维格和托尼·海于格组成进攻线。马其顿方面继续使用3-5-2阵型，但未能抵挡挪威的攻势，最终败北。

第三场比赛发生在2004年，地点是马其顿的卢塞体育场。马其顿队以2-0战胜了挪威队，这是一场重要的胜利。马其顿队采取了4-4-2阵型，由米哈伊洛·斯托扬诺夫斯基和迪米特里·斯托亚诺夫斯基担任前锋。挪威队则使用了4-5-1阵型，由托尼·海于格和埃里克·维特克在前场活动。此役马其顿队表现出色，成功取得了胜利。

最后一场比赛是在2006年，比赛地点为贝尔格莱德的红星体育场。挪威队凭借约翰·克里斯蒂安·约翰森和埃里克·维特克的进球以2-0胜出。挪威队继续采用4-4-2阵型，而马其顿队则使用了4-3-3阵型，由米哈伊洛·斯托扬诺夫斯基和迪米特里·斯托亚诺夫斯基搭档锋线。这场比赛中，挪威队的防守更加稳固，最终赢得了比赛。