PSJIE je pokrenuta 1996. godine u Sofiji, kada su zemlje jugoistočne Evrope polozile temelje regionalne saradnje u cilju uspostavljanja klime poverenja, dobrosusedskih 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.