Der Bezirk Neukölln unterhält dreizehn nationale und internationale Städtepartnerschaften. Die Aktivitäten innerhalb dieser Partnerschaften sind unterschiedlich geprägt. Die Partnerschaften mit nationalen und internationalen Städten haben nach der Überwindung der Folgen des Zweiten Weltkrieges sowie der Teilung Berlins sowohl mit dem Mauerbau als auch nach dem Fall der Mauer unterschiedliche Entwicklungen genommen.
Galt es nach 1945 insbesondere auch die Anbindung West-Berlins an West-Deutschland und an das westliche Europa aufrecht zu erhalten, traten nach dem Fall der Mauer die alten, vierzigjährigen Beziehungen zunehmend in den Hintergrund. Deutsche und westeuropäische Städte bzw. Kommunen suchten den Kontakt mit solchen in der ehemaligen DDR oder in Ost-Europa.
Auch Neukölln verhielt sich in diesem Sinne: Neben den bereits vorhandenen Kontakten zu Usti nad Orlící galten die Aufmerksamkeiten und Unterstützung des Bezirks nun der Stadt Puschkin bei St. Petersburg.
Im Jahr 2005 verbrüderte sich der Bezirk Neukölln mit dem Stadtteil Prag 5 und dem Stadtbezirk Cigli in Izmir. Die Gründung einer Städtepartnerschaft mit einer türkischen Kommune hatte große Bedeutung auch für die zahlreichen türkischstämmigen Einwohner Neuköllns.
Dem Bezirk Berlin-Neukölln wurde 1987 der Europapreis des Europarates für sein besonderes Bemühen um die europäische Einigung im Rahmen seiner aktiven Städtepartnerschaftsarbeit verliehen.
