Euroopa Parlament moodustas esialgu  Kagu-Euroopa jaoks delegatsiooni, kes vastutab kõikide Lääne-Balkani riikide küsimuste käsitlemise eest ja lähetab korrapäraselt piirkonda sealsete valimiste toimumise ajaks parlamendi vaatlejaid. Endise Jugoslaavia Makedoonia Vabariigi ja Horvaatiaga sõlmitud stabiliseerimis- ja assotsiatsioonilepingute jõustumisel loodi 2005. aasta alguses lepingujärgsete institutsioonidena Euroopa Parlamendi ja partnerriikide parlamentide vahelised parlamentaarsed ühiskomisjonid. Alates Euroopa Parlamendi valimistest on  suhete jaoks Kagu-Euroopa riikidega loodud uued Euroopa Parlamendi delegatsioonid olnud foorumiks parlamentidevahelisele dialoogile ja suhetele teiste riikidega, st Albaania, Bosnia ja Hertsegoviina, Serbia (sh Kosovo) ja Montenegroga.