Грецька Республіка є одним з найважливіших партнерів України на Балканському півострові та у Східному Середземномор’ї. З огляду на це, важливою сферою співробітництва між Україною та Грецією є розвиток відносин між містами та регіонами двох країн, який відбувається на підставі укладених між двома країнами договірно-правових документів про співробітництво.
На сьогодні підписано більше 20 угод між містами та регіонами України і Греції, серед яких угоди Києвом і Афінами, Одесою і Піреєм, Дніпропетровськом та Салоніками, та іншими містами і містечками. Також підписано угоди і меморандуми про регіональне співробітництво між Київською, Одеською, Хмельницькою обласними державними адміністраціями та адміністрацією Південно-Егейського регіону, регіону Фтіотида та о.Крит.
В контексті зміцнення співробітництва між містами та регіонами України та Греції, 25.02.2026 було підписано «Угоду про співпрацю між Миколаївською міською радою (Україна) та муніципалітетом Сирос-Ермуполіс (Греція)». 04-07.08.2026 відбувся візит делегації мерів міст, містечок та селищ з Донецької, Чернігівської, Кіровоградської, Харківської, Миколаївської та Одеської областей України до м.Афіни. Під час візиту було проведено зустрічі з головами районних муніципалітетів м.Афіни (Ліковрісі-Певкі, Папагу-Холаргос, Марусі, Іракліо, Агія-Параскевія, Філотеї-Психіко) та острова Кітнос.