Ucrania y Polonia son, respectivamente, el segundo y tercer país más grande de pueblo eslavo, después de Rusia.
El 1 de julio de 2009 entró en vigor un acuerdo sobre el tráfico fronterizo local entre los dos países, que permite a los ciudadanos ucranianos que viven en regiones fronterizas cruzar la frontera polaca de acuerdo con un procedimiento liberalizado.
Ucrania es el país con el mayor número de consulados polacos.
[3] Los dos países tienen una larga historia compartida, con algunas partes del poniente ucraniano (como Leópolis) que alguna vez fueron parte del estado polaco durante varios siglos.
Polonia apoya plenamente la membresía de Ucrania en la Unión Europea y la OTAN.