SEECP je pokrenut 1996. godine u Sofiji, kada su zemlje jugoistočne Europe položili temelje za regionalnu suradnju u cilju uspostave klime povjerenja, dobrosusjedskih odnosa i stabilnosti.
SEECP, Güneydoğu Avrupa ülkelerinin güven, iyi komşuluk ilişkileri ve istikrar ortamı kurmak amacıyla bölgesel işbirliğinin temellerini atmasıyla 1996 yılında Sofya'da kuruldu.