Ambos países establecieron relaciones diplomáticas en 1992.
Los Países Bajos tienen una embajada en Kiev y un consulado en Leópolis.
[2] Un incidente muy notable que ocurrió entre los estados fue el del Vuelo 17 de Malaysia Airlines.
El 6 de abril de 2016 se celebró en los Países Bajos un referéndum sobre la aprobación del Acuerdo de Asociación entre la Unión Europea y Ucrania.
Países Bajos es miembro de la Unión Europea, a la que Ucrania solicitó su ingreso en 2022.