Η SEECP ξεκίνησε το 1996 στη Σόφια, όταν οι χώρες της Νοτιοανατολικής Ευρώπης δημιούργησαν βάσεις περιφερειακής συνεργασίας με σκοπό την καθιέρωση ενός κλίματος εμπιστοσύνης, καλών γειτονικών σχέσεων και σταθερότητας.
СЕЕЦП беше формиран во 1996 година во Софија, кога земјите од Југоисточна Европа ги поставија основите на регионалната соработка со цел да се воспостави клима на доверба, добрососедски односи и стабилност.