Η SEECP ξεκίνησε το 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.