Partnergemeinden der Ev. Kirchengemeinde Mahlsdorf sind:
- Frömern: Die evangelische Kirchengemeinde Frömern (Wikipedia) ... (Internet) ...
- Berchum: Die evangelische Kirchengemeinde Berchum...(Wikipedia)...
- Kaliningrader Gebiet:
Turgenewo
Der Kontakt zu den Partnergemeinden im Kaliningrader Gebiet wird durch eine "Kontaktgruppe Kaliningrader Gebiet" organisiert.