Ausschreibung Postdienstleistungen ab Juni 2026

Stadt Paderborn

Beförderung von Briefsendungen für die Stadt Paderborn, aufgeteilt in 4 Fachlose. Mengenvolumen beträgt voraussichtlich 500.000 Versandstücke.

Deadline

Die Frist für den Eingang der Angebote war 2026-05-05. Die Ausschreibung wurde veröffentlicht am 2026-04-02.

Wer?

• Stadt Paderborn

Wie?

• Postdienste › Briefpostdienste

Wo?

Geschichte der Beschaffung

Datum	Dokument
2026-04-02	Auftragsbekanntmachung
2026-04-22	Auftragsbekanntmachung

Auftragsbekanntmachung (2026-04-02)
Objekt
Umfang der Beschaffung
Titel: Ausschreibung Postdienstleistungen ab Juni 2026
Referenznummer: 6082
Kurze Beschreibung:

Beförderung von Briefsendungen für die Stadt Paderborn, aufgeteilt in 4 Fachlose. Mengenvolumen beträgt voraussichtlich 500.000 Versandstücke.

Art des Vertrags: Dienstleistungen
Produkte/Dienstleistungen: Briefpostdienste 📦
Informationen über Lose
Dieser Vertrag ist in Lose unterteilt ✅
Höchstzahl der Lose, die an einen Bieter vergeben werden können: 4
Angebote können für eine maximale Anzahl von Losen eingereicht werden: 4

1️⃣
Interne Kennung: 0001
Titel: Los 1
Beschreibung der Beschaffung:

Briefsendungen aller Formate, national und international, ohne Postzustellungsaufträge, Einschreiben, Gehaltsmitteilungen, Verwarnungen, Abgaben- und Steuerbescheide und Briefwahlunterlagen. Es handelt sich um die Abholung, Frankierung, Beförderung und Zustellung von Briefsen-dungen bis zu einem Einzelgewicht von bis zu 1000 g im gesamten Bundesgebiet und in-ternational. Rund 285.000 Stück insgesamt

Land: Deutschland 🇩🇪
Ort der Leistung: Paderborn 🏙️
Dauer
Datum des Beginns: 2026-06-01 📅
Datum des Endes: 2028-05-31 📅
Beschreibung
Maximale Verlängerungen: 2
Weitere Informationen zur Verlängerung:

Der Vertrag gilt zunächst für 2 Jahre mit der Option der zweimaligen Verlängerung um jeweils ein Jahr. Der für den Zeitraum geschlossene Vertrag verlängert sich automatisch jeweils um die ent-sprechende Verlängerung, wenn er nicht von einer der beiden Vertragsparteien 6 Monate vor Ablauf gekündigt wird. Die maximale Vertragszeitraum beträgt maximal 4 Jahre. Das Recht einer außerordentlichen Kündigung bleibt hiervon unberührt.

Vergabekriterien
Qualitätskriterium (Bezeichnung): Qualitätskriterium
Qualitätskriterium (Gewichtung): 15
10
5
Titel
Los-Identifikationsnummer: LOT-0001

2️⃣
Interne Kennung: 0002
Titel: Los 2
Beschreibung der Beschaffung:

Postzustellungsaufträge (PZA) (ohne elektronische Postzustellungsaufträge) sowie Ein-schreiben national und international. Es handelt sich um die Abholung, Frankierung, Beförderung und Zustellung von Postzu-stellungsaufträgen und Einschreiben im gesamten Bundesgebiet und international. rund 5.100 Stück

Weitere Informationen zur Verlängerung:

Vergabekriterien
Preis ✅
Preis (Gewichtung): 35
Titel
Los-Identifikationsnummer: LOT-0002

3️⃣
Interne Kennung: 0003
Titel: Los 3
Beschreibung der Beschaffung:

Steuer- und Abgabenbescheide, Mahnungen, Verwarnungen und Gehaltsmitteilun-gen Es handelt sich um die Abholung, Frankierung, Beförderung und Zustellung von Briefsen-dungen bis zu einem Einzelgewicht von bis zu 1000 g. Auf Basis der Vorjahre ist von ca. 212.500 Briefsendungen pro Jahr auszugehen, die sich wie folgt zusammensetzten: - ca. 3.300 Steuerbescheide – hinzu kommen alle zwei Jahre ca. 6.700 Hundesteuerbe-scheide -, - ca. 36.000 Grundbesitzabgabenbescheide, - ca. 29.000 Gehaltsmitteilungen, - ca. 13.500 Grundbesitzabgabenänderungsbescheide, - ca. 90.000 Verwarnungen und - ca. 34.000 Mahnungen. Hinzu kommen im geringem Umfang Maxibriefe sowie Auslandszustellungen. Für den Auslandsversand kann auf andere Beförderungsunternehmen zurückgegriffen werden, so-fern ein schnellstmöglicher Versand (z.B. Luftpost) garantiert ist. Die Briefsendungen sind in Fensterumschläge verpackt. Die jeweiligen Adressen sind ge-druckt, keine handschriftlichen Adressangaben. Weiterhin sind die Poststücke nach PLZ sortiert.

Titel
Los-Identifikationsnummer: LOT-0003

4️⃣
Interne Kennung: 0004
Titel: Los 4
Beschreibung der Beschaffung:

Briefwahlunterlagen Es handelt sich um die Abholung, Frankierung, Beförderung und Zustellung von Briefwahl-unterlagen (Wahlscheine mit Briefwahlunterlagen, Format bis 500 g). Der Leistungsumfang gilt für alle Europa-, Bundestags-, Landtags- und Kommunalwahlen, die innerhalb der Vertragslaufzeit durchzuführen sind. Für die Durchführung der Briefwahl gelten außergewöhnliche personelle und organisatori-sche Anforderungen und zwar für einen begrenzten Zeitraum von 4 bis 5 Wochen. Dabei gibt es einen festen Ausschlusstermin für die Rückgabe der Wahlbriefe am Wahltag und damit für die rechtzeitige Stimmabgabe, wodurch im Umkehrschluss eine sehr kurzfristige Zustellung der Briefwahlunterlagen zwingend geboten ist.

Titel
Los-Identifikationsnummer: LOT-0004

Verfahren
Art des Verfahrens
Offenes Verfahren ✅
Rechtsgrundlage: Richtlinie 2014/24/EU
Administrative Informationen
Frist für den Eingang von Angeboten oder Teilnahmeanträgen: 2026-05-05 08:00:00 📅
Bedingungen für die Öffnung der Angebote: 2026-05-05 08:00:00 📅
Bedingungen für die Öffnung der Angebote (Informationen über die befugten Personen und das Öffnungsverfahren): eine Teilnahme an der elektronischen Angebotsöffnung ist nicht möglich
Sprachen, in denen Angebote oder Teilnahmeanträge eingereicht werden können: Deutsch 🗣️
Mindestzeitraum, in dem der Bieter das Angebot aufrechterhalten muss: 60 Tage
Bedingungen für die Einreichung eines Angebots
Die Bieter können mehrere Angebote einreichen
Fortgeschrittene oder qualifizierte elektronische Signatur oder Siegel (im Sinne der Verordnung (EU) Nr 910/2014) erforderlich
Eröffnungstermin: 2026-05-05 08:00:00 📅
Zusätzliche Informationen: eine Teilnahme an der elektronischen Angebotsöffnung ist nicht möglich
Elektronische Rechnungsstellung: Erforderlich
Elektronische Zahlung wird verwendet ✅
Zusätzliche Informationen:

Bitte beachten: Um einen eventuellen Ausschluss des Angebotes zu vermeiden, legen Sie bitte die geforderten Nachweise und Erklärungen dem Angebot unbedingt vollständig…

… bei. lediglich Eignungsnachweise und unwesentliche fehlende Einzelpreise werden nachgefordert.

… bei. Lediglich Eignungsnachweise und unwesentliche fehlende Einzelpreise werden nachgefordert

… bei. lediglich Eignungsnachweise und unwesentliche fehlende Einzelpreise werden nachgefordert

… bei. es werden lediglich Eignungsnachweise und unwesentliche fehlende Einzelpreise nachgefordert.

Vergabekriterien
Gewichtungsart: Gewichtung (Punkte, genau)

Rechtliche, wirtschaftliche, finanzielle und technische Informationen
Bedingungen für die Teilnahme
Eignungskriterium: Referenzen zu bestimmten Dienstleistungen
Liste und kurze Beschreibung der Regeln und Kriterien:

geeignete Referenzen über früher ausgeführte Aufträge in Form einer Lister der in den letzten drei Jahren erbrachten wesentlichen Leistungen mit Angabe des Werts, des Erbingungszeitpunkts sowie des öffentlichen oder privaten Auftraggebers

Eignungskriterium: Spezifischer Jahresumsatz
Liste und kurze Beschreibung der Regeln und Kriterien:

Umsatz in dem Tätigkeitsbereich des Auftrages in den letzten drei abgeschlossenen Geschäftsjahren

Eignungskriterium: Berufliche Risikohaftpflichtversicherung
Liste und kurze Beschreibung der Regeln und Kriterien: Nachweis einer entsprechenden Berufs- oder Betriebshaftpflichtversicherung
Eignungskriterium: Andere wirtschaftliche oder finanzielle Anforderungen
Liste und kurze Beschreibung der Regeln und Kriterien:

1. Eintragung des Anbieters für Postdienstleistungen im Anbieterverzeichnis bei der Bundesnetzagentur 1.a. Eintragung von Subunternehmen im Anbieterverzeichnis der Bundesnetzagentur 2. Nachweis über die Entgeltgenehmigung bei der Bundesnetzagentur

Ausschlussgrund:

Beteiligung an einer kriminellen Vereinigung

Betrug

Der Zahlungsunfähigkeit vergleichbare Lage gemäß nationaler Rechtsvorschriften

+ 19 weitere

Direkte oder indirekte Beteiligung an der Vorbereitung des Vergabeverfahrens

Einstellung der gewerblichen Tätigkeit

Geldwäsche oder Terrorismusfinanzierung

Interessenkonflikt aufgrund seiner Teilnahme an dem Vergabeverfahren

Kinderarbeit und andere Formen des Menschenhandels

Korruption

Schwerwiegendes berufliches Fehlverhalten

Terroristische Straftaten oder Straftaten im Zusammenhang mit terroristischen Aktivitäten

Täuschung, Zurückhaltung von Informationen, Unfähigkeit zur Vorlage erforderlicher Unterlagen oder Erlangung vertraulicher Informationen zu dem Verfahren

Vereinbarungen mit anderen Wirtschaftsteilnehmern zur Verzerrung des Wettbewerbs

Verstoß gegen arbeitsrechtliche Verpflichtungen

Verstoß gegen die in den rein innerstaatlichen Ausschlussgründen verankerten Verpflichtungen

Verstoß gegen die Verpflichtung zur Entrichtung von Sozialversicherungsbeiträgen

Verstoß gegen die Verpflichtung zur Entrichtung von Steuern

Verstoß gegen sozialrechtliche Verpflichtungen

Verstoß gegen umweltrechtliche Verpflichtungen

Verwaltung der Vermögenswerte durch einen Insolvenzverwalter

Vorzeitige Beendigung, Schadensersatz oder andere vergleichbare Sanktionen

Zahlungsunfähigkeit

Öffentlicher Auftraggeber
Name und Adressen
Name: Stadt Paderborn
Nationale Registrierungsnummer: 7
Postanschrift: Am Hoppenhof 33
Postleitzahl: 33104
Postort: Paderborn
Region: Paderborn 🏙️
Land: Deutschland 🇩🇪
E-Mail: vergabestelle@paderborn.de 📧
Telefon: +49 52518810200 📞
URL: https://www.deutsche-evergabe.de 🌏
Adresse des Käuferprofils: https://www.deutsche-evergabe.de 🌏
Art des öffentlichen Auftraggebers
Regional- oder Kommunalbehörde
Haupttätigkeit
Allgemeine öffentliche Verwaltung
Kommunikation
Dokumente URL: http://www.deutsche-evergabe.de/dashboards/dashboard_off/680aa597-ea5e-4ab1-b786-f23086928bbd 🌏
Teilnahme-URL: http://www.deutsche-evergabe.de/dashboards/dashboard_off/680aa597-ea5e-4ab1-b786-f23086928bbd 🌏
Elektronische Einreichung: Erforderlich

Ergänzende Informationen
Körper überprüfen
Name: Vergabekammer Westfalen
Nationale Registrierungsnummer: d3d76164-a8a1-4a24-ba9e-90bad5608347
Postanschrift: Albrecht-Thaer-Str. 9
Postleitzahl: 48147
Postort: Münster
Region: Münster, Kreisfreie Stadt 🏙️
Land: Deutschland 🇩🇪
E-Mail: vergabekammer@bezreg-muenster.nrw.de 📧
Telefon: +49 2514111691 📞
Verfahren zur Überprüfung
Genaue Informationen über Fristen für Überprüfungsverfahren:

(1) Etwaige Vergabeverstöße muss der Bewerber/Bieter gemäß § 160 Abs. 3 Nr. 1 GWB innerhalb von 10 Tagen nach Kenntnisnahme rügen. (2) Verstöße gegen Vergabevorschriften, die aufgrund der Bekanntmachung erkennbar sind, sind nach § 160 Abs. 3 Nr. 2 GWB spätestens bis zum Ablauf der in der Bekanntmachung benannten Frist zur Abgabe der Bewerbung oder der Angebote gegenüber dem Auftraggeber zu rügen. (3) Verstöße gegen Vergabevorschriften, die erst in den Vergabeunterlagen erkennbar sind, sind nach § 160 Abs. 3 Nr. 3 GWB spätestens bis zum Ablauf der Frist zur Bewerbungs- oder Angebotsabgabe gegenüber dem Auftraggeber zu rügen. (4) Ein Vergabenachprüfungsantrag ist nach § 160 Abs. 3 Nr. 4 GWB innerhalb von 15 Kalendertagen nach der Mitteilung des Auftraggebers, einer Rüge nicht abhelfen zu wollen, bei der Vergabekammer einzureichen.

Informationen über elektronische Arbeitsabläufe
Die elektronische Rechnungsstellung wird akzeptiert
Bekanntmachungsangaben
Bevorzugtes Datum der Veröffentlichung: 2026-04-02+02:00 📅
Quelle: OJS 2026/S 067-234814 (2026-04-02)

Auftragsbekanntmachung (2026-04-22)

Ergänzende Informationen
Bekanntmachungsangaben
Bevorzugtes Datum der Veröffentlichung: 2026-04-22+02:00 📅

Änderungen
Andere zusätzliche Informationen
Änderung Zuschlagskriterien
Hauptgrund für die Änderung: Aktualisierte Informationen
Angaben zu Änderungen
Fassung der zu ändernden vorigen Bekanntmachung: 680aa597-ea5e-4ab1-b786-f23086928bbd-01
Quelle: OJS 2026/S 079-279321 (2026-04-22)

Neue Beschaffungen in verwandten Kategorien 🆕

Post- und Fernmeldedienste (>20 neue Beschaffungen)

Post- und Kurierdienste (16)

Postdienste (12)