Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
СЕЕЦП беше формиран во 1996 година во Софија, кога земјите од Југоисточна Европа ги поставија основите на регионалната соработка со цел да се воспостави клима на доверба, добрососедски односи и стабилност.