Співробітництво на регіональному рівні між Україною та ФРН активно почало розвиватися наприкінці 80-х років. У цей час федеральні, землі, міста та громади ФРН почали розвивати контакти з республіками та містами колишнього СРСР, що насамперeд було пов'язано з політичними змінами всередині СРСР.
У 90-х роках процес розширення партнерських відносин набув нової динаміки. В результаті цього сьогодні близько 30 міст Німеччини підтримують партнерські відносини з їх українськими партнерами – містами-побратимами. З географічної точки зору найбільш жваво розвиваються контакти із землями Баварія та Баден-Вюртемберг. Наповненою конкретним змістом співпраця між містами-побратимами робить суттєвий внесок у побудову дружніх відносин між Німеччиною та Україною, реалізуючись у масштабних та дрібних політичних, бізнесових, культурних та благодійних проектах.
Значною віхою у розвитку побратимських відносин між українськими і німецькими містами стало започаткування проведення українсько-німецьких конференцій міст-побратимів. Перша така конференція відбулася в Україні 9-12 жовтня 2008 року в м. Одеса. Приводом для проведення другої конференції в Німеччині (м.Лейпциг 6-9 жовтня 2011 року) стало відзначення 50-річного ювілею партнерства Києва і Лейпцига.
Продовжуються процеси формування нових побратимств. У 2012 році було офіційно укладено Угоду про побратимські стосунки між Володимиром-Волинським і Цвікау (Саксонія), останнім часом динамічно розвиваються відносини між містами Українка (Київська область) та Нірштайн (Райнланд-Пфальц).
Поглиблюється співпраця між Львівською областю та федеральною землею Тюрінгія, перспективні напрями якої обговорювалися у рамках робочого візиту до Тюрінгії у травні 2013 року голови Львівської облдержадміністрації Віктора Шемчука.
17-20 червня 2013 року делегація Івано-Франківської обласної держадміністрації провела переговори з керівництвом федеральної землі Саксонія щодо розвитку міжрегіонального співробітництва з широкого кола питань, у т.ч. досягнуто домовленості про започаткування партнерства між містами Галич та Радеберг.
У жовтні 2013 р. відбулося урочисте відзначення 25-річчя партнерства міст Полтава та Фільдерштадт, Лайнфельден-Ехтердінген й Остфільдерн (федеральна земля Баден-Вюртемберг).
7 вересня 2015 р. підписано Угоду про партнерство між Луцьком і м.Детмольд (Північний Рейн-Вестфалія).