La República del Paraguay reconoció a Ucrania como estado independiente el 1 de abril de 1992. Las relaciones diplomáticas entre Ucrania y la República del Paraguay fueron establecidas el 26 de febrero de 1993.

A partir de 1997 el Embajador de Ucrania en Argentina es concurrente ante Paraguay. En febrero de 2004 la República del Paraguay nombró a Marcos Martínez Mendieta como Embajador ante la Santa Sede y por concurrencia ante Ucrania.

En 2002 el Ministerio de asuntos exteriores de Ucrania nombró a Andrés Trociuk Levko como Cónsul honorario de Ucrania en la República del Paraguay. En setiembre de 2004 en la ciudad de Fram del departamento de Itapúa fue instituido el Consulado honorario de Ucrania.

En marzo de 2004 el Presidente del Comité Estatal en los asuntos de migración y nacionalidades G.Moskal pagó la visita al Paraguay. En octubre del mismo año la delegación de la región de Volyn’ encabezada por el jefe de la administración estatal de la región A.Franzus visitó Paraguay.

En el marco de la III Conferencia Ministerial de la Comunidad de las Democracias que se desarrolló en Santiago de Chile en abril de 2005 se celebró primera reunión del Ministro de Asuntos Exteriores de Ucrania B.Tarasyuk con el Ministro de relaciones exteriores del Paraguay L.Rashid.

El 2 de diciembre de 2005, el Embajador Oleksandr Nykonenko realizó una visita oficial a la ciudad de Asunción, ocasión en la cual se entregó la propuesta paraguaya de Acuerdo Comercial, esto ocurrió en la audiencia ofrecida por el entonces Viceministro de Administración y Asuntos Técnicos, el Embajador José Martínez Lezcano. El Embajador Oleksandr Nykonenko mantuvo también audiencia con el Presidente del Paraguay Nicanor Duarte Frutos, otras altas autoridades del Gobierno y Parlamento.

En febrero de 2006, el entonces Viceministro de Relaciones Exteriores de la Cancillería del Paraguay, Embajador Emilio Giménez, visitó Ucrania y mantuvo audiencias con altas autoridades de Ucrania y participó en las primeras consultas políticas con su homólogo ucraniano V.Khandoghiy. Adelantó la acreditación ante Ucrania, del Embajador del Paraguay ante la Santa Sede, Don Geronimo Narváez, y se solicitó un candidato para Cónsul Honorario del Paraguay en Ucrania.

En el marco del la 37 sesión de la Asamblea General de la OEA (3-5 junio de 2007, Panamá) el Representante Permanente de Ucrania ante la OEA O.Shamshur se entrevistó con el Ministro de relaciones exteriores del Paraguay R.Lezcano.

Una de las componentes importantes en las relaciones bilaterales puede ser el diálogo entre los organismos legislativos de ambos estados. Así, el 25 de octubre de 2007 el Congreso reconoció el Holodomor en octubre de 2007.Los senadores Emilio Camacho (PEN) y Armando Espínola (PLRA) recibieron una condecoración impuesta por el Presidente de Ucrania Viktor Yushchenko por su apoyo al proyecto de reconocimiento del genocidio por el Parlamento paraguayo.

El acontecimiento central no sólo de 2008, sino de los años anteriores en las relaciones bilaterales entre Ucrania y Paraguay fue la visita oficial del Ministro de relaciones exteriores del Paraguay R.Ramirez a Ucrania.

El empujón al desarrollo de relaciones bilaterales dio el encuentro del Representante especial del Presidente de Ucrania, Embajador en Argentina O.Taranenko con el Presidente del Paraguay F.Lugo durante la investidura del Presidente del Estado Paraguayo.

Ucrania y Paraguay siguen desarrollando fructuosamente la cooperación en el marco de los organismos internacionales.

El día 1 de noviembre del 2007 en la 34° sesión de la Conferencia General de la UNESCO se aprobó la resolución «Homenaje a las víctimas del Holodomor en Ucrania». La República del Paraguay se hizo el coautor de la resolución.

Ucrania está sumamente agradecida por la misiva del Presidente F.Lugo al Presidente V.Yushchenko en relación con la conmemoración del 75˚ aniversario del Holodomor de 1932-1933 en Ucrania.

El 19 de junio de 2009 el Embajador O.Taranenko entregó sus cartas credenciales al Presidente del Paraguay Don Fernándo Lugo Méndez y se reunió con los jefes de diferentes organismos del poder ejecutivo de la República del Paraguay.

El 12 de febrero de 2010 р. el Presidente de la República del Paraguay Don Fernándo Lugo Méndez remitió al Presidente electo de Ucrania Don Víktor Yanukóvych una nota con motivo de las elecciones presidenciales.

El 29 de noviembre de 2010 Embajador del Paraguay en Austria (por concurrencia en Ucrania) Don Horacio Nogués Zubizarreta entregó sus cartas credenciales al Presidente de Ucrania Dr.Víktor Yanukóvych y se entrevistó con el Vice Ministro de Asuntos Exteriores de Ucrania Oleksandr Gorin.

El 14 de mayo de 2011 el Presidente de Ucrania Víktor Yanukóvych y el Ministro de Asuntos Exteriores de Ucrania Kostyantýn Grýshchenko enviaron los respectivos mensajes de felicitación con motivo de la Fiesta Nacional y el 200 aniversario de la Independencia de la República del Paraguay al Presidente de la República del Paraguay Fernando Lugo y Ministro de Relaciones Exteriores de la República del Paraguay, Sr. Jorge Lara Castro.

El 27-28 de agosto de 2011 el Embajador de Ucrania en la República Argentina (concurrente ante Paraguay) participó en la celebración del Vigésimo Aniversario de la Independencia de Ucrania junto con la colectividad ucraniana en el Departamento Itapúa.

En el transcurso de la 66-a sesión de la Asamblea General de la ONU el Presidente de Ucrania Víktor Yanukovych se entrevistó con el Presidente de la República del Paraguay. Sr. Fernando Lugo.

El 3 de abril de 2012 en Asunción fue celebrada la I Reunión de la Comisión Mixta Ucraniano-Paraguaya de Comercio y Cooperación Económica. La Delegación ucraniana fue presidida por el Titular de la Agencia Estatal de Ucrania para la Gestión de los Derechos y Bienes Corporativos del Estado, Sr. D. Kolesnikov. La Parte paraguaya fue encabezada por el Director General de Comercio Exterior del Ministerio de Relaciones Exteriores de la República del Paraguay, Embajador  L.Avalos.

El 26 de abril de 2012 se realizó la primera visita oficial del Ministro de Asuntos Exteriores de Ucrania Kostyantýn Grýshchenko a la República del Paraguay. En el marco de esta visita se celebraron negociaciones con el Ministro de Relaciones Exteriores de República del Paraguay, Sr. Jorge Lara Castro, y también las reuniones con el Presidente de la República, Sr. Fernando Lugo, Vice-Presidente, Sr. Federico Franco. La meta principal de la visita fue continuar la profundización del dialogo político en el alto nivel, plantear los asuntos actuales en materia de cooperación económica, comercial e inversionista, así como la interacción en organismos internacionales. Las Partes suscribieron el Tratado de Amistad y Cooperación entre Ucrania y la República del Paraguay.

La base jurídica de las relaciones entre Ucrania y la República del Paraguay cuenta con 9 documentos vigentes de carácter interestatal, intergubernamental, interinstitucional e interregional. Estos acuerdos abarcan diferentes ámbitos de cooperación permitiendo un desarrollo multifacético de las relaciones bilaterales.

• Protocolo sobre el establecimiento de relaciones diplomáticas (febrero 1993);
• Acta sobre cooperación entre Ministerio de Asuntos Exteriores de Ucrania y Ministerio de Relaciones Exteriores de la República del Paraguay (febrero 2000 );
• Protocolo entre Ucrania y la República Argentina en el marco de la OMC sobre acceso a los mercados de productos y servicios(febrero 2004 );
• Memorándum de entendimiento relativo a la cooperación económica, social y cultural entre la región de Volýn y el Departamento de Itapua (junio 2004);
• Acuerdo de cooperación económica, social y cultural entre la región de Lutsk y la ciudad de Encarnación (junio 2004);
• Convenio entre el gobierno de la Republica del Paraguay y el Gabinete de Ministros de Ucrania para la Supresión de Visas (febrero 2007);
• Acuerdo entre el Gobierno de Ucrania y el Gobierno de la República del Paraguay sobre cooperación comercial y económica (del 12.02.2008, en vigor para Ucrania - a partir de 30.09.2009);
• Tratado de Amistad y Cooperación entre Ucrania y la República del Paraguay (abril 2012);
• Acuerdo de Cooperación entre la Academia Diplomática del Ministerio de Relaciones Exteriores de Ucrania y la Academia Diplomática y Consular «José Falcón» del Ministerio de Relaciones Exteriores de la República del Paraguay (abril 2012).

2023

En 2022 el volumen de comercio bilateral de bienes entre Ucrania y Paraguay compuso 358,0 mil dólares estadounidenses y disminuyó al 67,4% respecto al 2021. Las exportaciones de Ucrania compusieron 96,6 mil dólares (-78,0%) y las importaciones – 261,3 mil dólares (-60,4%). Saldo fue negativo para Ucrania – 164,7 mil dólares.

Entre las principales partidas en la estructura del comercio bilateral de bienes con Paraguay se encuentran:

en exportaciones – diversos productos químicos (47,9%); máquinas eléctricas (20,4%); herramientas, cuchillería (18,0%) y productos farmacéuticos (11,9%);

en importaciones – granos (44,2%), semillas y frutos de plantas oleaginosas (39,4%), así como tabaco y sus sucedáneos industriales (11,7%).

En enero-octubre de 2023, el volumen del comercio bilateral de mercancías aumentó un 7,2% y ascendió 329,4 mil dólares. Las exportaciones aumentaron un 37,0% hasta 108,5 mil dólares y las importaciones disminuyeron un 3,2% hasta 220,8 mil dólares. La balanza comercial bilateral de bienes fue negativa para Ucrania y ascendió 112,3 mil dólares.

El comercio exterior de servicios entre Ucrania y Paraguay no fue registrado.

Según los datos del Banco Nacional de Ucrania, al cierre del periodo no había el stock de la inversión extranjera directa entre ambos países.

Actualmente no hay ningún acuerdo bilateral acerca de la cooperación en el ámbito cultural y humanitario entre Ucrania y la República del Paraguay. No obstante, a nivel regional en junio de 2004 fue firmado el Memorando de Cooperación entre la Región de Volyn y el Departamento de Itapúa y Memorando de Cooperación entre las ciudades de Lutsk y Encarnación.

En general la cooperación cultural y humanitaria entre Ucrania y Paraguay tiene una base favorable, visto que en este país reside una numerosa colectividad ucraniana que guardó su identidad nacional, el idioma y las tradiciones culturales. A pesar de eso, una serie de factores objetivos, la lejanía de los dos países y la falta del apoyo material y financiero de parte de los gobiernos, contienen el desarrollo de la cooperación cultural entre Ucrania y Paraguay.

En esas condiciones el principal mecanismo del intercambio cultural entra las dos naciones son las actividades de la colectividad ucraniana residente en Paraguay que se realizan con el apoyo del Cónsul Honorario de Ucrania en la República del Paraguay Andrés Trociuk. Según las estimaciones del Consulado Honorario en Paraguay residen cerca de 10 – 12 miles de ucranianos étnicos, la mayoría de los cuales son los descendientes de los inmigrantes ucranianos.

En el Departamento de Itapúa, que se considera una capital de la colectividad ucraniana en Paraguay, funcionan 4 filiales de la Asociación Ucrania «Cultura Prosvita» (las ciudades de Encarnación, Santo Domingo, Carmen del Paraná y Uru Sapukai), 7 iglesias ortodoxas ucranianas (entre ellas 6 de la Iglesia Autocéfala y 1 de la Iglesia Ortodoxa Ucrania del Patriarcado de Kyiv) y 10 iglesias griego católicas, la Hermandad «San Jorge» (incorpora las iglesias ortodoxas) y asimismo la Asociación Ucraniana Evangélica Bautista. Los ucranianos étnicos también están representados en la Asociación de los Inmigrantes y Descendientes Eslavos del Paraguay en la ciudad de Coronel Bogado, que además de la colectividad ucraniana une a las ocho colectividades eslavas.

En las iglesias ucranianas y las asociaciones culturales funcionan las escuelas de los sábados, se organizan los festivales y concursos artísticos, se celebran los aniversarios de la Independencia de Ucrania, los Días de Tarás Shevchenko, los aniversarios del Holodomor de los años 1932 – 1933 en Ucrania etc. En la ciudad de Encarnación hay dos monumentos: el busto de Tarás Shevchenko, instalado en 1976 en el paseo de Ucrania en la Plaza de Armas, y el Memorial a las víctimas del Holodomor de los años 1932 – 1933 en Ucrania, instalado en 2008. Semanalmente se emiten los programas ucranianos de radio, el Consulado publica los artículos acerca de Ucrania y la vida de la colectividad ucraniana en Paraguay.

Además, prácticamente en todos los lugares del Departamento de Itapúa donde residen ucranianos funcionan los ballets con danzas tradicionales ucranianos en su repertorio, entre ellos la Academia de danza profesional «Dana Estudio Ballet», el ballet «Biterec», el Ballet Municipal de Fram, el Ballet «Kolos», el Ballet «Veselka», el Ballet «Kalena», el Ballet de la Asociación de los Inmigrantes y Descendientes Eslavos de Coronel Bogado.

Durante varios años anteriores uno de los ámbitos prioritarios de la colaboración cultural entre Ucrania y Paraguay fue el tema del Holodomor de los años 1932 – 1933 en Ucrania. El 25 de octubre de 2007 el Senado del Congreso Nacional del Paraguay aprobó la Declaración №43 que reconoció el Holodomor como genocidio del pueblo ucraniano. Además, Paraguay fue el coautor del proyecto de la Resolución «Homenaje a las Víctimas del Holodomor en Ucrania», aprobada en 2007 en la 34ª sesión de la Conferencia General de la UNESCO.

En 2008 en Paraguay en el marco de la Campaña Internacional «Vela del Holodomor» fueron celebrados los actos conmemorativos dedicados al 75º Aniversario del Holodomor de los años 1932 – 1933 en Ucrania. De los mismos participaron los parlamentarios nacionales, las autoridades municipales y la colectividad ucraniana.

En diciembre de 2008 en el edificio de la Corte Suprema del Paraguay fue instalada una muestra dedicada al homenaje a las víctimas del Holodomor.

Un factor favorable para el aumento de los flujos turísticos entre nuestros dos países fue la entrada en vigor el 28 de mayo de 2009 del acuerdo intergubernamental acerca de la abolición de los visados.

En junio de 2008 la delegación juvenil paraguaya participó del Festival Internacional Juvenil «Cambiemos el Mundo para el Mejor» que fue celebrado en el Centro Internacional Infantil «Artek».

El 14 de mayo de 2011 la colectividad ucraniana en Paraguay participó en los festejos nacionales con motivo del Bicentenario de la República del Paraguay.

Entre otros actos, numerosos representantes de la colectividad ucraniana en Paraguay vestidos de trajes típicos y llevando los símbolos nacionales formaron parte importante y pintoresca del Desfile de las Representaciones Populares del Mundo, que tuvo lugar en la ciudad de Asunción.