越南和缅甸在内，因为马方认为与这些国家，特别是与缅甸的建设性接触将有助于带来政治和经济上的变化。马来西亚也是（G-15）和77国集团的成员国。 尽管马哈迪经常发表反西方的言辞，但他还是与西方国家保持密切合作，并在911恐袭之后，积极打击区域内的伊斯兰原教旨主义势力。在第五任首相阿都拉巴达威的治下，马来西亚与西方国家，特别是与澳大利亚的关系较之前有所改善。然而，马来西亚拒绝承认以色列，并没有与其建立任何外交关系。马来西亚也曾在加沙船队冲突事件中谴责以色列的行动，并要求国际刑事法院对其采取行动。马来西亚