Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
PSJIE je pokrenuta 1996. godine u Sofiji, kada su zemlje jugoistočne Evrope polozile temelje regionalne saradnje u cilju uspostavljanja klime poverenja, dobrosusedskih odnosa i stabilnosti.