„Aus Anlass des historischen Datums ‚1. Mai 2004’ möchte ich Sie auch im Namen von Rat und Verwaltung sowie der Paderborner Bürgerinnen und Bürger ganz herzlich grüßen und Sie im neuen Haus Europa willkommen heißen.“ Mit diesen Worten begrüßt Bürgermeister Heinz Paus seine Kollegen Robert Choma in Przemysl und Lajos Kòsa in Debrecen. Bürgermeister Heinz Paus: „Zum 1. Mai wird mit dem Beitritt unserer polnischen und ungarischen Nachbarn sowie acht weiterer Staaten zur Europäischen Union der Gedanke eines gemeinsamen Europas vollendet. Dies ist die größte Erweiterungsrunde in der Geschichte der EU und ein historisches Ereignis für ganz Europa, wahrlich ein guter Grund zu feiern!“ Heinz Paus weist in seinem Brief darauf hin, dass mit der Erweiterung die künstliche Spaltung Europas überwunden wird. Die mittel- und osteuropäischen Länder als Kernländer des historischen Europa erhalten endlich die Chance, am Projekt der europäischen Integration teilzunehmen. Heinz Paus macht auch deutlich, dass die Festigung des Friedens und der gegenseitigen Sicherheit auch der Entfaltung von Handel und Investitionen dient. Die gemeinsamen Spielregeln im vergrößerten Wirtschaftsraum erleichtern auch kleinen und mittleren Unternehmen das wirtschaftliche Engagement. Davon profitieren Unternehmen und Arbeitnehmer in Deutschland und den Beitrittsländern. Paderborns Bürgermeister erinnert daran, dass sowohl beim Beginn der Städtepartnerschaft mit Przemysl 1993 als auch mit Debrecen 1994 die gemeinsame Hoffnung auf ein möglichst schnelles Zusammenwachsen Europas stand. Heinz Paus: „Dass dieser Wunsch jedoch so schnell Realität geworden ist, konnten wir selbst in unseren kühnsten Träumen nicht ahnen. Die Paderbornerinnen und Paderborner freuen sich mit Ihnen, dass Sie nun auch offiziell zur gemeinsamen Familie Europa gehören.“