同日本的关系
两国经贸关系密切。上世纪80年代，马哈蒂尔总理就提出向日本学习的“向东看”政策，旨在通过引进日本的资金、技术和管理，加快马来西亚的经济建设。2005年，双边贸易额1129亿令吉，占马外贸总额的11.67%。2005年5月，巴达维总理访日，双方同意于年底正式签署自由贸易协定。12月，马与日本签署两国《经济伙伴关系协议》，成为继新加坡和墨西哥之后第3个与日本签署此类协议的国家。2006年5月，巴达维总理访日。6月，日本明仁天皇访马；副总理兼国防部长纳吉布访日。
同韩国的关系
韩国与马来亚联合邦于1960年2月23日建交。1962年5月，韩国在马来亚首都吉隆坡设立驻马大使馆。1964年4月，马来西亚在韩国首都首尔开设驻韩大使馆。1966年2月7日，时任韩国总统朴正熙出访马来西亚，受到时任马来西亚最高元首端古·伊斯迈尔·纳西鲁丁沙和马来西亚总理东古·阿卜杜勒·拉赫曼的接见。
1993年5月23日，时任马来西亚总理马哈蒂尔·穆罕默德飞往韩国展开三天访问，出席于5月24日在汉城（今首尔）举行的“太平洋盆地经济理事会”首脑论坛，并在大会上与时任韩国总统金泳三握手为礼。在三天访问期间，马哈蒂尔也与韩国企业家对话，以争取他们到马来西亚投资。
2010年12月9日至10日，时任韩国总统李明博在两国建交五十周年之际对马来西亚进行为期两天的访问。2019年3月13日，时任韩国总统文在寅到访马来西亚，在布城首相署与马来西亚总理马哈蒂尔·穆罕默德会面，出席联合记者会，这是文在寅担任总统后首次对马来西亚进行访问，马哈蒂尔赞扬韩国汽车工业出色并希望两国可多个领域合作。同年11月，马哈蒂尔访问韩国。期间，奉行“向东政策”的马来西亚与奉行“新向南政策”的韩国决定在2020年建交60周年时将双边关系提升为战略伙伴关系。
同美国的关系
美近年来一直是马最大的贸易伙伴和主要外来投资者。2005年，马美双边贸易额1609.5亿令吉，占马外贸总额的16.63%。1999至2003年6月，美对马协议投资额累计为50.74亿美元。两国在“民主”、“人权”等问题上矛盾较深，双边关系曾因“安瓦尔事件”受到一定影响。“9·11”事件后，美出于国际反恐合作的需要，重视马在伊斯兰国家中的特殊作用，两国政治关系有所改善，反恐合作加强。
同以色列的关系
两国之间没有建立正式的外交关系，主要是因为马来西亚musilin的人口众多，在以巴冲突中站在巴勒斯坦一方，拒绝承认以色列为合法国家。故此马来西亚护照上用马来文和英文印上“本护照适用于世界各国，以色列除外。”的字句。
1956年，既是马来亚联合邦独立前一年，以色列外交部长摩西·夏里特访问了吉隆坡。他描述，当时东姑阿都拉曼对于他在马来亚委任一名以色列领事的建议“毫不犹豫”。当马来亚于1957年申请成为联合国会员国时，以色列投票支持马来亚的加入。在1960年代初，以色列虽多次试图将两国关系正式化，但却遭到拒绝，并将此事解释为国内的激进伊斯兰势力和阿拉伯的施压导致了马来亚和以色列极其敏感的局势。
1990年代初期，随着以色列和巴勒斯坦之间谈判和解的势头增强，马来西亚首相马哈迪·莫哈末曾考虑与以色列建立正式的外交关系。在任副国际贸易及工业部长蔡锐明在1994年更提及以色列市场最终可能成为马来西亚的投资地之一。但是，马哈迪的随后被批评者指责为犹太复国主义者，并被申斥破坏国家诚信、试图摧毁伊斯兰教等:45–47。马哈迪分别在1993、1997和1999年致函以色列总理伊扎克·拉宾、本雅明·内塔尼亚胡 和埃胡德·巴拉克。在2012年，政府决定公开这些信函的内容，以消除有关马哈迪政府朝着承认以色列国的方向发展的指控。
同朝鲜的关系
两国于1973年6月30日正式建交。2003年，双方在对方国家设立大使馆，马来西亚驻朝鲜大使馆设于平壤，朝鲜驻马来西亚大使馆设于吉隆坡。2009年，朝鲜向马来西亚开放入境签证；马来西亚成为首个朝鲜免签的国家。
1978年8月20日，四名马来西亚籍和一名新加坡籍女子在接受一名神秘男子的邀请前往朝鲜附近海域后神秘失踪，至今未归，有观点猜测几人被朝鲜特工绑架。
2017年2月13日，朝鲜公民、时任领导人金正恩之兄金正男在马来西亚吉隆坡机场遇刺身亡，朝鲜拒不配合马来西亚官方对该事件的调查，导致两国关系开始紧张。马来西亚宣布将召回驻朝鲜大使，之后宣布停止向朝鲜公民的免签政策。3月5日，马来西亚外交部宣布将朝鲜驻马大使姜哲列为“不受欢迎人物”，并下令其在48小时内离开马来西亚。朝鲜外务省随后亦驱逐了马来西亚驻朝大使。3月7日，朝鲜宣布禁止在朝鲜的马来西亚公民离境。马来西亚随后也向在马的朝鲜公民实施禁止离境，引起人质外交危机。两国随后通过谈判协商，最终马来西亚同意将金正男遗体，和3名涉案朝鲜籍嫌犯；朝鲜驻马大使馆二等秘书玄光城、高丽航空职员金旭日和李智同送返回国，朝鲜也同意将滞留在当地的大马公民送返回国，两国紧张关系才告一段落。而在一系列事件发生后，大马政府在2017年停止了马来西亚驻朝鲜大使馆的运作。