Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
SEECP a fost lansată în 1996 la Sofia, când ţările din Europa de Sud-est au pus bazele cooperării regionale în scopul stabilirii unui climat de încredere, relaţii de bună vecinătate şi stabilitate.