之后，马来西亚继续利用伊斯兰国际组织的平台积极为巴勒斯坦发声。在1970年3月23日至25日于沙特吉达召开的伊斯兰国家外长会议期间，东姑·阿都拉曼的继任者阿卜杜·拉扎克强烈谴责了以色列犹太复国主义政权镇压巴勒斯坦人民的立场，并承诺马来西亚会坚定支持巴勒斯坦争取国家土地和人民福祉的事业。

马来西亚第四任总理、被誉为“马来西亚现代化之父”的马哈蒂尔·穆罕默德执政后，将支持巴勒斯坦事业推向了一个新高度。在其1981年执政马来西亚后，“声援巴勒斯坦人民国际日”成为马来西亚每年都要庆祝的节日。之后，他不仅承认了巴勒斯坦解放组织的外交地位，还邀请亚希尔·阿拉法特访问马来西亚，并促成此行。

此外，马哈蒂尔不仅在多个国际组织和不结盟运动会议上为巴勒斯坦发声，还谴责大国尤其是美国在巴以问题上的错误行径。2011年，纳吉布执政时期，马来西亚成立了巴勒斯坦文化组织。该组织致力于提高马来西亚民众对巴勒斯坦事业的认知，事实上也充当哈马斯驻马来西亚“大使馆”，并承担接待哈马斯领导人与马来西亚政商要人会晤的职能。

2013年，时任总理纳吉布在外交部长和其他高级官员的陪同下访问加沙地带，并呼吁以色列“停止对巴勒斯坦的军事侵略”。这一举动也让纳吉布成为继卡塔尔前埃米尔哈马德之后第二位在哈马斯掌权后访问加沙地带的国家领导人。

与支持巴勒斯坦事业相辅相成的是，马来西亚从独立之初就一直未承认以色列的合法地位并未与其建交。翻开马来西亚的护照，就会看到用英文和马来文同时标注的声明：除以色列外，本护照对各国有效。因此，以色列公民也无法合法入境马来西亚。2023年9月6日，一架从迪拜飞往新加坡的阿联酋航空公司航班因天气原因迫降马来西亚机场，但机上12名以色列公民却无法下飞机，并在机上滞留5小时。