Gran Colombia
Мексика и Панама были частью Испанской империи. В 1821 году эти страны получили независимость от Испании, Панама стала частью Великой Колумбии. В 1831 году Великая Колумбия распалась на три государства (Колумбия, Эквадор, Венесуэла) и Панама вошла в состав Колумбии. В 1856 году Мексика открыла консульство в Панама-Сити, посольство располагалось в Боготе.