La cooperación con esta ciudad holandesa comenzó en el año 1994. Nieuwegein fue antiguamente un municipio de carácter agrícola-comercial y actualmente es una ciudad moderna situada en la parte central de Holanda, a 15 km de Utrecht. La ciudad tuvo su origen en 1971 tras la unión de dos pequeños pueblos, Jutphaas y Vreeswijk. Nieuwegein ocupa una superficie de 32 km² y tiene unos 60 mil habitantes.

En el año 1992 el Consejo Municipal de Nieuwegein expresó su voluntad de entablar contactos a largo plazo con una ciudad similar de Europa Central o del Este. La aprobación formal para establecer una cooperación entre Puławy y Nieuwegein fue firmada el 30 de junio de 1994. La Carta de Intención fue firmada el 24 de mayo de 1996. Los objetivos principales de la cooperación entre Nieuwegein y Puławy son: apoyo al desarrollo turístico local, sobre todo la promoción del triángulo turístico Puławy-Kazimierz Dolny-Nałęczów, planificación y ejecución de planes de desarrollo de la ciudad, construcción de viviendas, apoyo al comercio e industria locales, apoyo a la educación primaria y secundaria, mejora de la sanidad. Gracias a esta cooperación el colegio de educación primaria no. 3 de Puławy mantiene contactos con la juventud holandesa en marco del programa de la UE – Commenius.

La cooperación con los holandeses se caracteriza también por el intercambio de experiencias en campos como: medio ambiente, cultura y gobierno municipal. En el área de medio ambiente, se intercambia información acerca de los métodos de mantenimiento de las zonas verdes y el tratamiento de residuos sólidos.
Existe también una fructífera cooperación entre la voivodía de Lublin y la provincia de Gelderland. En el año 1997 las autoridades municipales de diez municipios polacos, las autoridades de las voivodías, y la Junta Directiva de los Parques Paisajísticos de Lublin junto a sus asociados de Holanda, comenzaron a elaborar el “Programa de protección medioambiental de los municipios del Vístula”.