Równolegle nawiązano przyjacielskie kontakty z Powiatem Brzeżany w województwie tarnopolskim na Ukrainie. W maju 2000 r. podpisano deklarację o wzajemnej współpracy Powiatu Kluczborskiego i Powiatu Brzeżańskiego na Ukrainie.
W podpisanym na Ukrainie dokumencie czytamy:
"... Dla propagowania współpracy między naszymi administracyjno terytorialnymi powiatami chcemy: zorganizować regularną wymianę informacji, organizować wymianę delegacji na podstawie oficjalnych zaproszeń, organizować wymianę młodzieży, zespołów artystycznych, dzieci szczególnie uzdolnionych, dzieci z najbiedniejszych rodzin, delegacji sportowych. W dziedzinie ekonomii sprzyjać współpracy między przedsiębiorstwami, stworzyć warunki sprzyjające rozwojowi małego i średniego biznesu..." /cytat z Deklaracji o Współpracy/