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