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