Der ehemalige Bezirk Steglitz schloss 1966 eine Partnerschaft mit der israelischen Stadt Kiriat Bialik, der ehemalige Bezirk Zehlendorf hat seit 1975 die israelische Stadt Sderot als Partner. Aus diesem Grund gibt es seit der Bezirksfusion Steglitz-Zehlendorf zwei Partnerstädte des gleichen Landes. Eine Besonderheit war 1988 die Begründung der Partnerschaft des ehemaligen Bezirks Zehlendorf mit Königs Wusterhausen in Brandenburg, damals noch zur DDR gehörend.
Nach dem Fall der Mauer sind die zehn ausländischen Städtepartner mehr in den Vordergrund gerückt. Die letzte Partnerschaft wurde am 04.11.2008 mit dem 14. Bezirk Zugló in Budapest geschlossen. Von den 23 Bezirken Budapest liegt Zugló in der östlichen Hälfte der Pester Seite. Zugló gilt als gutbürgerlicher und grüner Bezirk. Es sind vier große Museen im Bezirk beheimatet sowie eine große Musikschule mit 1.300 Schülern, eine Blindenschule, ein Blindenmuseum und ein zweisprachiges Gymnasium (Deutsch/Ungarisch). Aufgrund zahlreicher Gemeinsamkeiten mit Steglitz-Zehlendorf wird es zukünftig verschiedene Kooperationsmöglichkeiten auf den Gebieten Stadtentwicklung, Umweltschutz, Parkbau, Denkmalpflege, Schüleraustausch und gegenseitige Auftritte von Jugendorchestern der beiden Musikschulen geben.