Forholdet mellom Galmudug og Puntland-regionen i nord, har historisk vært anspent. Men de to regionene har gradvis gjort framskritt ved å styrke relasjonene dem i mellom. De to autonome administrasjonene tegnet en avtale i februar 2011 i Garowe i Puntland, der begge regjeringene offisielt ble enige om å samarbeide om sikkerhet, økonomiske og sosiale forhold.