HOL-il on pikaajalised välissuhted eelkõige Rootsi Stockholmi lääni Omavalitsuste Liiduga (KSL) ning Soome Uusimaa Omavalitsuste Liiduga (URC).

Suhted Rootsi Stockholmi lääni Omavalitsuste Liiduga algasid tänu Jaan Viira initsiatiivile, kes töötas Stockholmi läänivalitsuse. Koostöö põhineb 1996.a sõlmitud mitmepoolsetel lepetel (KSL-HOL-Stochkolm-Tallinn-Harju maavalitsus).

Koostöö raames on peetud ühisseminare regionaalse arengu, ühistranspordi ja jäätmemjanduse alal ning tehtud ühisprojekte jäätmekäitluse ja ühistranspordi valdkonnas. Ühistranspordi alane koostöö algas 1998.a peetud seminari ja kulmineerus Harjumaa Ühistranspordikeskuse asutamisega 11.06.2004.a. Jäätmemajanduse projekt oli oma mahult veelgi suurem, kuid kava asutada maakondlik jäätmekeskus on siiani ellu viimata.

Tihedam koostöö Soome poolega ning eriti Uusimaa Omavalitsuste Liiduga algas 1998 ning päädis 1999.a juunis Euregio Helsinki-Tallinn asutamisega. edasine koostöö URC-ga ongi toimunud Euregio raames, mis alates novembrist 2003 tegutseb mittetulundusühingu vormis.

Stockholmi lääni Omavalitsuste Liit (Kommunförbundet Stockholms Lånd, Stockholm County Association of Local Authorities)

Uusimaa Omavalitsuste Liit (Udenmaan Liitto, Uusimaa Regional Council)

MTÜ Helsinki-Tallinn Euregio