8 czerwca 2024 roku Burmistrz Miasta Kostrzyn nad Odrą dr Andrzej Kunt podpisał umowę partnerską z ukraińską gminą Międzybóż. Gminę Międzybóż reprezentował Mer Oleksandr Tkach.
Uchwała o współpracy pomiędzy Kostrzynem nad Odrą a Międzybożem została podjęta przez Radę Miasta Kostrzyn nad Odrą kilka dni przed wybuchem wojny w Ukrainie . Podpisanie umowy zaplanowane było latem 2022 roku, jednak działania wojenne uniemożliwiły to przez 2 lata.
Współpraca Kostrzyna z gminą Międzybóż rozpoczęła się w 2016r, kiedy to Związek Miast Polskich zaproponował Burmistrzowi Kostrzyna udział w projekcie "Zwiększenie udziału mieszkańców w planowaniu strategicznym i planowaniu świadczenia usług publicznych, w nowych połączonych hromadach na Ukrainie". Wówczas grupa urzędników z Międzyboża brała udział w wizycie studyjnej w Kostrzynie ukierunkowanej na przekazanie polskich doświadczeń w zakresie planowania i zarządzania strategicznego w miastach.
Gmina Miedzybóż położona jest w Ukrainie, w obwodzie chmielnickim, w rejonie latyczowskim. Atrakcją turystyczną Międzyboża jest usytuowany na malowniczym wzgórzu w rozwidleniu rzek okazały zamek rodziny Sieniawskich. Jego początki sięgają pierwszej połowy XIV wieku, kiedy to członkowie możnej rodziny Koriatowiczów wznieśli tam kamienną twierdzę.
Umowa partnerska zawarta pomiędzy miastami stanowi, iż współpraca będzie rozwijana w 6 dziedzinach: gospodarki, turystyki, kultury, oświaty, polityki społecznej i sportu.
