1963年，以色列与马其顿首次交手，在贝尔格莱德的红星体育场进行，最终以色列以2-0获胜。这场比赛中，以色列队采取了稳健的防守反击战术，而马其顿则试图通过快速传球寻找机会。以色列方面，后卫埃利·巴尔和中场亚里·卡梅隆分别攻入一球。

1987年，两队再次相遇，在贝尔格莱德的红星体育场，以色列凭借前锋伊扎克·哈雷尔的进球以1-0小胜。此役，以色列队继续坚持稳固的防守策略，并利用快速反击制造威胁。马其顿则尝试通过边路传中来创造机会，但未能成功。

2001年，在索菲亚的卢吉·帕夫洛夫斯基体育场，马其顿以3-2击败以色列。这场比赛中，马其顿采用了积极主动的进攻战术，而以色列则采取了更加灵活的战术安排。上场的主要球员包括马其顿的中场核心米哈伊洛·斯托伊科夫和以色列的前锋伊兰·科恩。

2008年，在特拉维夫的本古里安体育场，两队战成1-1平局。以色列队主要依靠中场控制比赛节奏，而马其顿则通过快速反击寻找机会。上场的主要球员包括以色列的中场球员丹尼尔·阿什奇和马其顿的前锋萨姆·奥戈诺夫斯基。

2014年，在索非亚的卢吉·帕夫洛夫斯基体育场，马其顿以2-0战胜以色列。马其顿队在比赛中采取了积极主动的进攻策略，而以色列则主要依靠坚固的防守来限制对手。上场的主要球员包括马其顿的中场球员伊万·米洛舍夫和以色列的后卫伊扎克·赫尔佐格。

2018年，在特拉维夫的本古里安体育场，两队再次战成1-1平局。以色列队主要依靠中场控制比赛节奏，而马其顿则通过快速反击寻找机会。上场的主要球员包括以色列的前锋亚历山大·加西亚和马其顿的中场球员米哈伊洛·斯托伊科夫。