Началото на ПСЮИЕ бе дадено през 1996 г. в София, когато страните от Югоизточна Европа положиха основите на регионално сътрудничество с цел да се установи климат на доверие, добри междусъседски отношения и стабилност.
SEECP nisi në Sofje në vitin 1996 kur vendet e Europës juglindore vunë bazat e bashkëpunimit rajonal me qëllim të krijimit të një klime të besimit, fqinjësisë së mirë dhe stabilitetit.