Secara historis, kedua negara merupakan bagian dari Kekaisaran Spanyol hingga awal abad ke-19. Meksiko merupakan bagian dari Kewizuraian Spanyol Baru, sementara Paraguay merupakan bagian dari Kewizuraian Río de la Plata. Segera setelah kemerdekaan, pada tahun 1831, Meksiko dan Paraguay menjalin hubungan diplomatik. Pada tahun yang sama, Meksiko merangkap sekaligus kedutaan besar non-residen yang konkuren untuk Paraguay dari kedutaan besarnya di Buenos Aires, Argentina. Pada tahun 1901, Paraguay mendirikan perwakilan diplomatik di Kota Meksiko, yang kemudian dibalas oleh Meksiko tiga tahun kemudian, pada tahun 1904. Pada tahun 1943, kedua perwakilan diplomatik tersebut ditingkatkan statusnya menjadi kedutaan besar.[1]
Selama masa kepresidenan Alfredo Stroessner, Meksiko mempertahankan hubungan diplomatik dengan Paraguay meskipun ada kecaman internasional terhadap pemerintah Paraguay. Meksiko menerapkan kebijakan luar negerinya yang dikenal sebagai Doktrin Estrada. Beberapa tahun setelah Presiden Stroessner lengser dari kekuasaan, pada tahun 1992, Presiden Meksiko Carlos Salinas de Gortari melakukan kunjungan kenegaraan ke Paraguay, menjadikannya kepala negara Meksiko pertama yang mengunjungi Paraguay. Pada tahun 1997, Presiden Paraguay Juan Carlos Wasmosy Monti juga melakukan kunjungan kenegaraan ke Meksiko.[1]
Pada tahun 2003, kelompok "Mekanisme Konsultasi dan Koordinasi Meksiko-Paraguay" dibentuk agar kedua negara bertemu secara berkala untuk menganalisis proyek bersama yang sedang berjalan dan membahas proyek bilateral, ekonomi, dan timbal balik di masa depan.[2] Pada tahun 2016, kedua negara merayakan 185 tahun hubungan diplomatik.[2]
Pada bulan September 2021, Presiden Paraguay Mario Abdo Benítez melakukan perjalanan ke Meksiko untuk menghadiri KTT CELAC ke-6. Saat berada di Meksiko, Presiden Abdo Benítez bertemu dengan Presiden Andrés Manuel López Obrador dan kedua pemimpin membahas isu-isu yang memengaruhi wilayah tersebut.[3][4]
Pada bulan Oktober 2024, Presiden Santiago Peña melakukan perjalanan ke Meksiko untuk menghadiri pelantikan Presiden Claudia Sheinbaum.[5]
Kunjungan tingkat tinggi
Presiden Paraguay Horacio Cartes menghadiri KTT Ibero-Amerika di Veracruz, Meksiko; 2014
Kedua negara telah menandatangani beberapa perjanjian bilateral seperti Perjanjian Arbitrase (1902); Perjanjian Kebudayaan (1992); Perjanjian Kerja Sama Teknis dan Ilmiah (1992); Perjanjian Kerja Sama antara Bancomext dan Direktorat Jenderal Paraguay untuk Promosi Ekspor dan Investasi (1992); Perjanjian Kerja Sama dalam memerangi Perdagangan Gelap dan Penyalahgunaan Narkotika, Zat Psikotropika, Pengendalian Prekursor Kimia dan Kejahatan terkait (1997); Kerja Sama Akademik antara kedua Kementerian Luar Negeri (1997); Perjanjian untuk Penghapusan Visa dalam Paspor Diplomatik dan Resmi (1997); Perjanjian Kerja Sama Bantuan Hukum Timbal Balik dalam Masalah Pidana (2005); Perjanjian Ekstradisi (2005); Perjanjian tentang Pengakuan Bersama untuk Gelar, Diploma, dan Gelar Akademik Pendidikan Tinggi (2006) dan Perjanjian tentang Transportasi Udara (2007).[2][6]
Hubungan perdagangan
Pada tahun 2023, perdagangan dua arah antara kedua negara mencapai US$179,5 juta.[7]Ekspor utama Meksiko ke Paraguay meliputi: traktor, suku cadang mobil, bir, tequila, semen, dan mesin. Ekspor utama Paraguay ke Meksiko meliputi: minyak tung, gula, singkong, buah-buahan, dan tekstil.[7] Perusahaan multinasional Meksiko seperti Cemex, Claro, dan Grupo Bimbo beroperasi di Paraguay.[7]