然而，马来西亚拒绝承认以色列，并没有与其建立任何外交关系。马来西亚也曾在加沙船队冲突事件中谴责以色列的行动，并要求国际刑事法院对其采取行动。马来西亚表示，只有以色列和巴勒斯坦达成以巴和平协议，才和以色列建立正式关系，并呼吁双方迅速解决现有僵局。时至今日，马来西亚维和部队已向许多联合国维和特派团作出贡献，例如纳米比亚、柬埔寨、波黑、索马里、东帝汶和黎巴嫩。