Нагадаємо, вже довгий час містами-побратимами є Шостка і Слубице (Польща). Саме з цим польським містом межує німецький Франкфурт-на-Одері. Його в різний час відвідували шосткинські делегації.
Угода про встановлення партнерського співробітництва між Шосткою та Франкфуртом-на-Одері підписана мерами двох міст.