Die Partnerschaft des früheren Dekanatsbezirks Heidenheim mit dem District Karimui begann 1986 und wurde bei der Dekanatsvereinigung mit Gunzenhausen (1.1.2025) weiterhin aufrecht erhalten. Im nächsten Jahr wird also diese Partnerschaft bereits 40 Jahre alt.
Der Missionskreis PNG-Karimui trifft sich regelmäßig, um die Partnerschaft weiter zu pflegen und Begegnungen zu organisieren.