Махатхир Мохамад
В августе 1966 года произошла встреча дипломатов из Малайзии и Мексики в Вашингтоне, с целью обсуждения возможности установления дипломатических отношений. 27 марта 1974 году дипломатические отношения между странами были официально установлены. Дипломатические интересы Мексики были представлены через посольство в Джакарте (Индонезия), а Малайзия представляла интересы в Мексике через своего посла в Вашингтоне. В 1985 году Мексика открыла почетное консульство в Куала-Лумпуре. В октябре 1985 года после коронации Искандара страны начали переговоры по открытию дипломатических миссий в столицах. В октябре 1991 года Мексика открыла посольство в Малайзии. В сентябре 1991 года Махатхир Мохамад с официальным визитом посетил в Мексику (став первым премьер-министром Малайзии, посетившим эту страну) и подписал в Мехико ряд соглашений: Соглашение об установлении прямых авиарейсов между двумя странами, Поддержка правительства Малайзии по вступлению Мексики в АТЭС, Соглашение о совместном сотрудничестве между малайзийскими и мексиканскими компаниями по производству пальмового масла. В ноябре 1998 года президент Мексики Эрнесто Седильо посетил Малайзию для участия в работе десятого саммита АТЭС в Куала-Лумпуре.