Albania dan Meksiko menjalin hubungan diplomatik pada tanggal 15 Oktober 1974.[1] Pada tahun yang sama, Meksiko membuka kedutaan besar di Tirana, tetapi kedutaan tersebut ditutup pada tahun 1979.[1]
Pada bulan Februari 2009, Wakil Menteri Luar Negeri Meksiko, Lourdes Aranda, menerima kunjungan mitranya, Edith Harxhi, untuk meninjau hubungan bilateral kedua negara. Pada tahun 2011, Wakil Perdana Menteri Albania sekaligus Menteri Luar Negeri, Edmond Haxhinasto, mengunjungi Meksiko dan bertemu dengan Menteri Luar Negeri Patricia Espinosa.[2]
Pada tahun 2024, kedua negara merayakan 50 tahun hubungan diplomatik.[3]
Perjanjian bilateral
Kedua negara telah menandatangani Perjanjian Pembentukan Komite Pertukaran Budaya (1989) dan Nota Kesepahaman Konsultasi Politik antara Kementerian Luar Negeri kedua negara (2011).[2][4]
Hubungan perdagangan
Pada tahun 2023, perdagangan antara Albania dan Meksiko mencapai US$10,2 juta.[5]Ekspor utama Albania ke Meksiko meliputi: motor dan generator, peralatan mesin untuk mengolah batu, suku cadang dan aksesori kendaraan bermotor, pakaian, alas kaki, alkohol, plastik, feroalloy, dan barang-barang berbahan kulit. Ekspor utama Meksiko ke Albania meliputi: tabung dan pipa besi atau baja, bir, cokelat, mesin, antibiotik, serta instrumen dan peralatan yang digunakan dalam ilmu kedokteran.[5]