Vilniaus miestas aktyviau bendradarbiaus su Islandijos ir Moldovos sostinėms. Artimiausiu metu numatoma pasirašyti Vilniaus ir Reikjaviko miestų susigiminiavimo sutartį bei Vilniaus ir Kišiniovo miestų bendradarbiavimo sutartį. Šioms sutartims jau yra pritarusi Vilniaus miesto savivaldybės taryba.
Lietuvos ir Islandijos sostinių susigiminiavimo sutartyje abiejų miestų savivaldybės susitaria nuolat bendradarbiauti atsižvelgiant į miestų specialius poreikius ir pageidavimus, ieškoti naujų ir pažangių būdų plėtoti tarpusavio prekybą ir turizmą. Numatoma kurti ir įgyvendinti projektus, kurie keltų Vilniaus ir Reikjaviko miestų gyventojų gerovę, plėtoti miestų kultūrinius ir mokslinius – studentų, mokytojų, įvairių meno ir mokslo šakų atstovų mainus bei kitus mainus, kurie puoselėtų abipusį supratimą ir skatintų bendradarbiavimą.
Vilniaus ir Kišiniovo bendradarbiavimo sutartimi siekiama sudaryti sąlygas efektyviai ir abipusiai naudingai išnaudoti turimą abiejų sostinių ekonominį, kultūrinį, mokslinį potencialą, propaguoti miestų pasiekimus, kultūrą ir tradicijas, skatinti tarpusavio supratimą.