El conocimiento de México en Rumania se remonta a principios del siglo XVI cuando una serie de manuscritos sobre sacerdotes precolombinos y culturas circuló en Rumania. En el siglo XVII, el maíz (originalmente una cosecha de México) se introdujo en Rumania y en los siglos siguientes, Rumania se convertiría en uno de los mayores productores del maíz. Durante la Segunda intervención francesa en México, varios soldados rumanos participaron con el ejército francés enviado por el Emperador francés Napoleón III para ayudar al Emperador Maximiliano I de México.