翻开马来西亚护照首页，上面印有一句话，翻译过来是这本护照对全世界所有国家有效，以色列除外。全世界只有马来西亚，把这条限制直接印在了本国护照上。

根源是两国几十年没有建交，马来西亚至今不承认以色列的主权国家身份。马来西亚穆斯林人口占六成以上，长期在外交立场上坚定声援巴勒斯坦，支持巴勒斯坦建国，反对以色列对巴勒斯坦土地的占领政策，这已经是延续半个多世纪的国家外交方针。

政策是双向限制。马来西亚普通公民，正常情况下不允许前往以色列旅游、经商；反过来以色列公民，没有特殊审批，也不能入境马来西亚，就连过境转机都会被拒绝 。这条规定并不是旅游禁令那么简单，而是马来西亚国家态度的公开表态。

当然也存在特例，出于医疗、紧急公务等特殊事由，可以提前向马来西亚政府申请专项批准，获批之后才能够前往以色列。
这么多年，马来西亚历届政府无论党派怎么轮换，这条对以色列的强硬立场始终没有松动，也成为马来西亚最有辨识度的一项外交标签。