Ιδρύθηκε από Αλβανία, Κροατία, πΓΔΜ και ΗΠΑ το 2003, ενώ το 2008 εντάχθηκε το Μαυροβούνιο και η Β-Ε.
Oformile su je Albanija, Hrvatska, Makedonija i SAD 2003. godine, a Crna Gora i BiH priključile su im se 2008. 1. travnja ove godine Albanija i Hrvatska postale su članice NATO-a.