Siekiant geriau atstovauti ir ginti Vilniaus miesto interesus Europos Sąjungos institucijose bei stiprinti miesto tarptautinius ryšius, rengiamasi steigti Vilniaus miesto savivaldybės atstovybę Briuselyje. Atstovybės steigimui jau pritarė Vilniaus miesto savivaldybės taryba.
Savo atstovybes Briuselyje aktyviai steigia Europos šalių miestai ir regionai. Iš 27 Europos Sąjungos sostinių savo atstovybių Briuselyje iki šiol neturi tik du miestai – Vilnius ir Varšuva.
Vilniaus miesto atstovybės Briuselyje uždaviniai – kaupti ir skleisti miestui aktualią informaciją, ieškoti Vilniaus miesto savivaldybės įgyvendinamų projektų finansavimo galimybių, teikti Savivaldybei informaciją apie skelbiamus projektų finansavimo konkursus, pristatyti Briuselyje Vilniui aktualius projektus ir kitą informaciją. Miesto atstovybė taip pat konsultuotų Savivaldybę bendradarbiavimo su ES institucijomis klausimais, bendradarbiautų su kitų Europos miestų ir regionų atstovybėmis.
Be to, Vilniui rengiantis 2009-aisiais tapti Europos kultūros sostine, miesto atstovybė Briuselyje galėtų pasitarnauti skleidžiant informaciją apie šios programos renginius ir derinant tarptautinius kultūros projektus.
Savivaldybės Užsienio ryšių skyrius su miestų-partnerių atstovybių Briuselyje veikla susipažino dalyvaudamas tarptautinių organizacijų veikloje. Didžiuosius Baltijos jūros regiono miestus vienijančio tinklo "Baltmet" narių patirtis rodo, kad atstovavimas Briuselyje miestams yra naudingas.
Pirmosios savivaldos ir regioninės valdžios institucijų atstovybės Briuselyje pradėjo kurtis 1984 metais. 1997-aisiais jų jau buvo 126, šiuo metu – jau beveik 250.