Израз „Централна Европа“ у називу Споразума остао је због чињенице да су првобитне чланице уговора биле државе средње Европе (Пољска, Мађарска, Чешка и Словачка, којима су се касније прикључиле Словенија, Румунија и Бугарска) које су иступиле из Споразума 2004. године када су постале чланице ЕУ. Споразуму су 2003. и 2006. приступиле Хрватска и Македонија док су последње иступиле Бугарска и Румунија 2007. године када су постале чланице ЕУ, а 2006. су приступиле државе Западног Балкана.