Η SEECP ξεκίνησε το 1996 στη Σόφια, όταν οι χώρες της Νοτιοανατολικής Ευρώπης δημιούργησαν βάσεις περιφερειακής συνεργασίας με σκοπό την καθιέρωση ενός κλίματος εμπιστοσύνης, καλών γειτονικών σχέσεων και σταθερότητας.
SEECP nisi në Sofje në vitin 1996 kur vendet e Europës juglindore vunë bazat e bashkëpunimit rajonal me qëllim të krijimit të një klime të besimit, fqinjësisë së mirë dhe stabilitetit.