Organisasjonen ble til etter at representanter for områdene i 2000 begynte å møtes i Brussel. Etter en første ministerkonferanse ble det bestemt å danne en organisasjon. Vedtektene ble det enighet om på den andre ministerkonferansen på Bonaire i 2002.