Die Zusammenarbeit mit dieser niederländischen Stadt wurde im Jahre 1994 aufgenommen. Nieuwegein ist eine ehemalige landwirtschaftliche Handelsstadt. Heute ist es eine moderne, im Zentrum gelegene Stadt, ungefähr 15 Kilometer von Utrecht entfernt. Sie entstand  1971 nach dem Zusammenschluss der beiden kleinen Städtchen Jutphaas und Vreewijk. Nieuwegein hat eine Fläche von 32 km² und 60 000 Einwohner.

Im Jahre 1992 wollte der Stadtrat von Nieuwegein Kontakte mit einer ähnlichen Stadt in Zentral- oder Osteuropa knüpfen. Am 30. Juni 1994 wurde die offizielle Zustimmung für die Zusammenarbeit unterzeichnet. Die Absichtserklärung wurde am 24. Mai 1996 unterzeichnet. Die Hauptziele der Zusammenarbeit zwischen Puławy und Nieuwegein sind : Hilfe in der Entwicklung des Lokaltourismus, insbesondere die Werbung für das „Touristendreieck von Puławy" (die Städte Puławy, Kazimierz Dolny und Nałęczów) Stadtplanung und -entwicklung, Wohnungsbau, Förderung des Lokalhandels und der Industrie, des Grund- und Oberschulwesens sowie Entwicklung des Gesundheitswesen. Dank dieser Zusammenarbeit bleibt die Grundschule Nummer 3 mit den niederländischen Jugendlichen im Rahmen des EU-Comenius-Projekts in Kontakt.

Außerdem beruht die Zusammenarbeit mit Niederländern auf dem Austausch der Erfahrungen in folgenden Bereichen: Umweltschutz, Kultur und Selbstverwaltung. Auf dem Gebiet des Umweltschutzes spielt der Erfahrungsaustausch unter anderen über Themen, wie: Erhaltung der Grünanlage sowie auch feste Abfälle, Erfahrungen eine wichtige Rolle.

 Es entwickelt sich auch die Zusammenarbeit zwischen der Lubliner Wojewodschaft und der Provinz Gelderland. 1997 begannen Vertreter der Gemeindeverwaltung von 10 an der Weichsel liegenden Gemeinden und der Vorstand des Lubliner Landschaftsparks gemeinsam mit holländischen Partnern die Zusammenarbeit beim „Projekt der an der Weichsel liegenden Gemeinden".

Im September 2001 entstand „Das Komitee zum Parkaufbau in Puławy", das den Wiederaufbau des Parks nach dem Hurrikan im Jahr 2001 zum Ziel hat. Zwei befreundete Städte organisieren Fotoausstellungen, Malertreffen sowie auch den Auftritt von Tanzgruppen. Im Jahr 2003 brachten die Vertreter der holländischen Delegation der Rehabilitation dienende Ausrüstung als Geschenk der Einwohner von Nieuwegein für das Rehabilitations- und Integrationszentrum in Puławy. Sie wurde feierlich anlässlich des Festspieles „Stadt Puławy -Dankbar dem Fluss Weichsel" im Rahmen der Stadttage Puławy übergegeben.

Im Juli 2003 wurde im Rahmen der Zusammenarbeit mit der Partnerstadt Nieuwegein eine Absichtserklärung über die Zusammenarbeit mit der Stiftung „Housting +" im Rahmen deren das Projekt „Feste Wohnungswirtschatverwaltung im Mittel- und Osteuropa" gestartet wurde. Das Projekt wurde in KE abgelegt, um im Rahmen des MATRA-Projekts finanziert werden zu können.