Altenzholz on umbes 10 000 elanikuga väike linn Schleswig-Holsteinis Kieli kanali ja Läänemere vahetus läheduses asuv looduskauni elukeskkonnaga omavalitsus. Paldiski linna ja Altenholzi sõprussuhted algasid juba aastal 2006 ning tänaseks on suhtlemine uuesti aktiveerunud. Esmalt oli ühiseks teemaks kultuur ja muusika, sest just tänu kahe linna koorile sai partnerlus alguse. Tänaseks on senisest rohkem rolli kandmas ka mõlemad omavalitsused.
2014.a ja 2016.a külastas Altenholzi Paldiski linnavalitsus koos Paldiski Segakooriga. 2016.a külastas Paldiskit Altenholzi vallavalitsus koos kirikukooriga.
2022. ja 2024 aastal külastas Altenholzi juba Lääne-Harju vallavalitsuse delegatsioon koos Paldiski Segakooriga.
2025.a külastas Altenholzi vallavalitsuse delegatsioon Lääne-Harju valda koos kohalike koolinoortega.
Viimati uuendatud 27.04.2026