Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
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.