Sojusz powstały w  listopadzie  1993 na mocy  porozumienia z Maastricht, będącym skutkiem długoletniego procesu zjednoczenia państw. Później przekształcony w organizację międzynarodową od grudnia 2009.