Miesto partneriai, tai Vilniaus miestui giminingi miestai, tarp kurių yra sudaryta partnerystės sutartis. Miestai dažniausiai būna iš tos pačios šalies ir turi siekti geresnio tarpusavio supratimo, draugystės ir bendradarbiavimo, taip pat miestai įsipareigoja keistis patirtimi. Šiuo metu Vilnius yra pasirašęs partnerystės sutartis su 34 miestais partneriais.