Η SEECP ξεκίνησε το 1996 στη Σόφια, όταν οι χώρες της Νοτιοανατολικής Ευρώπης δημιούργησαν βάσεις περιφερειακής συνεργασίας με σκοπό την καθιέρωση ενός κλίματος εμπιστοσύνης, καλών γειτονικών σχέσεων και σταθερότητας.
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.