Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
The SEECP was launched in 1996 in Sofia, when the countries of Southeast Europe laid the foundations of regional co-operation for the purpose of establishing a climate of confidence, good neighbourly relations and stability.