El primer antecedente que se tiene de las relaciones entre los dos países data del a�o de 1831, cuando es nombrado por parte de México, un Enviado Extraordinario y Ministro Plenipotenciario, como representante ante los gobiernos de la República de Paraguay, Chile, Argentina y Bolivia. Por esa época gobernaba a Paraguay el Dr. José Gaspar Rodríguez de Francia.

El presidente Benito Juárez, al abrir el primer período de sesiones del VI Congreso Constituyente (16 de septiembre de 1871 ) expresó lo siguiente: "Dos Repúblicas de América que han tenido una información en el sentido liberal: Guatemala y Paraguay, cuyos gobiernos han participado al nuestro su instalación". Esta referencia del Presidente Juárez, ata�e al Gobierno de Paraguay de Cirilo Antonio Rivarola, quien había tenido un intercambio epistolar con el mandatario mexicano.

El General Porfirio Díaz, al hablar ante el Congreso reunido al 16 de septiembre de 1904, dijo "Por primera vez se ha presentado en la capital de Paraguay un ministro mexicano, para corresponder a la cortesía de aquel país que envió a México hace tres a�os un Plenipotenciario. Por los informes recibidos en la Secretaría de Relaciones Exteriores y por periódicos de aquel país, se sabe que el Gobierno y pueblo de Paraguay han dispensado a nuestro representante la más cordial acogida, haciendo así más gratas las relaciones que siempre han existido entre los dos pueblos hermanos".

En 1911, el célebre poeta mexicano Juan de Dios Pesa, hondamente conmovido por la tragedia de la Guerra de la Triple Alianza, dedicó a Paraguay un poema épico, que lleva el mismo nombre del país.

El intercambio de representantes de nuestros dos países continuó a nivel de Legación durante la primera mitad del presente siglo; hasta que, en 1943, el Presidente Manuel Ávila Camacho decidió unificar la categoría de las misiones mexicanas en el extranjero, creando embajadas en varios países de América del Sur, entre las que se incluyó a Paraguay, elevándose así el nivel de representatividad.

El 13 de agosto de 1958, se firmó el convenio cultural entre los Estados Unidos Mexicanos y la República de Paraguay, que entró en vigor el 10 de septiembre de 1959. Por otro lado, no obstante que formalmente aún está vigente el Convenio sobre intercambio de Valija Diplomática, firmado por ambos Estados el 19 de abril de 1922, en la práctica ha quedado superado por las cláusulas atinentes a la materia contempladas por la Convención de Viena sobre Relaciones Diplomáticas, firmada el 18 de abril de 1961, y de la que México y Paraguay son partes.

Al llegar al poder en 1954 el General de Ejercito Alfredo Stroessner, México, conforme a la Doctrina Estrada, continuó sus relaciones con el gobierno paraguayo, manteniéndose Embajadores de un país en el otro, sin interrupción.

Así lo manifestó el Presidente Adolfo Ruiz Cortines el 1 de septiembre de 1954 al referirse a las relaciones de México con Paraguay y Guatemala.

Por muchos a�os las relaciones gubernamentales entre México y Paraguay se mantuvieron poco activas, en buena medida por la distancia adoptada por México durante los largos a�os de la dictadura de Stroessner y, posteriormente, por las dificultades propias del período de la transición democrática en Paraguay.

En el marco de las relaciones bilaterales con nuestro país, cabe recordar que durante la visita que hizo al Paraguay el Presidente Salinas de Gortari en 1992, se firmaron una serie de instrumentos que dieron base para agilizar la comunicación y fortalecer las relaciones entre ambos países. De esta manera, se signaron el Convenio Básico de Cooperación Técnica y Científica; el Convenio de Cooperación Cultural; el Acuerdo de Cooperación entre el Bancomext y la Dirección General de Promoción de las Exportaciones e Inversiones (Proparaguay); el Convenio para el Intercambio de Base de Datos entre Bancomext y el Ministerio de Industria y Comercio y el Convenio de Cooperación Financiera, Técnica y Comercial entre Bancomext y el Banco Nacional de Fomento.

Posteriormente, durante la visita a México del Presidente Wasmosy en julio en 1997, se firmaron los siguientes acuerdos y convenios: sobre Cooperación en materia de combate al tráfico ilícito y abuso de estupefacientes, sustancias sicotrópicas, control de precursores químicos y delitos conexos; Cooperación Académica entre ambas Cancillerías; establecimiento de bases y condiciones para el otorgamiento recíproco de permisos de trabajo a favor de cónyuges e hijos menores de los respectivos funcionarios de misión diplomática o consulares; Supresión de Visas en Pasaportes Diplomáticos y Oficiales y, otro de Cooperación Científica y Técnica en materia de Salud entre el ISSSTE y el Ministerio de Salud Pública y Bienestar Social.

El cambio político que se dio en México el 2 de julio del 2000, en un ambiente de transparencia y armonía social, fue motivo de amplia cobertura en la prensa paraguaya así como de gran interés en las esferas de gobierno, de la política y de la intelectualidad. Con motivo de la Ceremonia de Transmisión de Mando Presidencial en nuestro país, Paraguay se hizo representar por el Vicepresidente de la República, Dr. Julio César Franco. Durante su estancia en México, el Vicepresidente Franco sostuvo una entrevista privada con el Presidente Vicente Fox, durante la cual se intercambiaron puntos de vistas sobre la situación actual de ambos países y sobre las posibles medias que pudieran tomarse para intensificar las relaciones bilaterales.

En esa ocasión, el Presidente Fox destacó a su interlocutor el énfasis que su Gobierno imprimiría a las relaciones con América Latina en general y con los países del Mercosur en particular, por lo que le aseguró su voluntad política de buscar un mayor acercamiento con Paraguay.

Desde su acreditación como Embajador de México en Paraguay, el 7 de mayo de 2001, el Embajador Antonio Villegas, con motivo de su ronda de visita de cortesía a miembros del gobierno; entidades gubernamentales; empresarios; organizaciones empresariales; instituciones académicas y medios de comunicación, entre otras, transmitió el interés del gobierno del Presidente Fox en propiciar por medios concretos y realistas la intensificación de los intercambios bilaterales.

Al mismo tiempo se recabaron ideas para constituir un programa de trabajo de la Embajada encaminado a ese fin que incluye, entre otros aspectos, el fortalecimiento de la Cámara Paraguayo-Mexicana de Industria y Comercio; el impulso a las negociaciones para concluir un acuerdo de Promoción y Protección Recíproca de las Inversiones; una mayor difusión de las oportunidades de negocios entre los dos países, con un mejor aprovechamiento de las preferencias arancelarias existentes, así como de los accesos preferenciales que cada país tiene a importantes mercados; y varios proyectos puntuales y viables de Cooperación Técnica (en materia de salud pública; banca central; promoción de comercio interior; negociaciones económicas internacionales, estadística y elaboración de materiales educativos, etc).

Por su parte, en septiembre del 2001, el Ministro de Relaciones Exteriores sometió a la consideración del gobierno mexicano dos proyectos: el primero, en materia de sanidad animal y el segundo, relacionado con cooperación entre Cancillerías.

En marzo de 2003, el entonces Canciller del Paraguay, Doctor José Antonio Moreno Ruffinelli, realizó una visita oficial a México, ocasión en la que se suscribieron, entre otros, un acuerdo para la transferencia de tecnología mexicana de compras de gobierno a través de internet, un memorando que crea un mecanismo de consultas a nivel de Cancillerías y se iniciaron diversos programas de cooperación científico-técnica, entre ellos uno sobre industria maquiladora y otro sobre salud pública.

El 20 de noviembre de 2002, en el marco del Primer Festival de Música Mexicana �México...lindo y querido�, se anunció la creación del Instituto de México en Paraguay, el cual en su primer a�o de actividades impulsó un importante programa de trabajo que incluyó conferencias sobre cultura, literatura y gastronomía mexicana, edición de libros y discos de música mexicana y paraguaya, visitas de destacados artistas e intelectuales mexicanos (como José Luís Cuevas, el escultor Sebastián; el director de orquesta Sergio Ramírez; la escritora Marcela del Río-Reyes; la Arquitecta Sarita Toppelson, entre otros). También está promoviendo, en conjunto con la Asociación de Amigos de México en Paraguay y la Municipalidad de Asunción, la construcción de un Paseo México, para conmemorar la tradicional amistad entre los dos pueblos.

En agosto de 2003, con motivo de su participación en la ceremonia de toma de posesión del Presidente Nicanor Duarte Frutos, el Dr. Miguel Hakim, Subsecretario de Relaciones Exteriores para América Latina y el Caribe de México, trasmitió al Mandatario paraguayo un mensaje personal de solidaridad de parte del Presidente Vicente Fox, así como una invitación para visitar México, cuando sus responsabilidades se lo permitieran.

El Presidente Nicanor Duarte Frutos participó en enero de 2004 en la Cumbre Extraordinaria de las Américas, que se realizó en Monterrey. Asimismo, ambos gobiernos están preparando una visita del Presidente del Paraguay a México para el a�o 2004. En este encuentro de los Presidentes Fox y Duarte Frutos, en la que será la primera visita oficial a México de un Presidente del Paraguay en más de diez a�os, se espera la suscripción de importantes acuerdos actualmente en negociación, así como un fuerte impulso a la relación en los ámbitos comercial, cultural y científico-técnico.

Para los días 13 y 14 de abril de 2004, se espera la visita oficial al Paraguay del Secretario de Relaciones Exteriores de México, Doctor Luis Ernesto Derbez, en la que será la primera ocasión en que un Canciller mexicano realice una visita oficial a este país. Además de inaugurar la nueva sede de la Embajada de México en Paraguay, en un inmueble adquirido por el Gobierno mexicano, el Canciller Derbez se reunirá con su homóloga paraguaya, Doctora Leila Rachid de Cowles y celebrarán conjuntamente la segunda reunión del Mecanismo de consulta entre Cancillerías. Esta visita, sin duda resultará en un fuerte impulso a la relación bilateral.