Во время Англо-франко-испанской интервенции в Мексику Франция привезла пряность ваниль на Мадагаскар (и в другие места) для выращивания, что позже привело к тому, что Мадагаскар стал одним из крупнейших производителей ванили в мире. В июне 1960 года Мадагаскар получил независимость от Франции. В 1961 году президент Мексики Адольфо Лопес Матеос направил президентскую делегацию доброй воли во главе со специальным посланником Алехандро Каррильо Маркором и делегатом Хосе Эсекьелем Итурриагой, чтобы посетить Мадагаскар и подготовить почву для установления дипломатических отношений между странами.