Mesto Medzilaborce uzavrelo s mestom Náměšť nad Oslavou dňa 23.11.2001 Zmluvu o priateľstve a spolupráci. Mimo vzájomnej spolupráce a výmeny informácii v oblasti hospodárskej a obchodnej tento krok priniesol aj obojstranné poznanie v oblasti kultúrnych a spoločenských tradícii obidvoch miest. Od tej doby prebehlo niekoľko spoločných akcií.

Primátor mesta Medzilaborce Ing. Vladislav Višňovský pozval predstaviteľov partnerského mesta na priateľské stretnutie v dňoch 23. – 27. novembra 2015.

Slávnostné prijatie miestostarostu Ing. Jána Kotačku, riaditeľov základných škôl a učiteľov z Náměšte nad Oslavou sa uskutočnilo v doobedňajších hodinách v utorok 24. novembra na mestskom úrade.

V rámci tejto spolupráce medzi mestami došlo k prejednaniu spolupráce základných škôl a ďalších školských zariadení medzi oboma mestami, ktoré zástupcovia mesta Náměšť nad Oslavou navštívili a hospitovali na vyučovacích hodinách I. a II. stupňa. Zvlášť sa zaujímali o predmety matematika, biológia a anglický jazyk na oboch základných školách, ktorých zriaďovateľom je Mesto Medzilaborce. Navštívili Múzeum moderného umenia Andyho Warhola, Svidník, Duklu, obec Osadné, Haburu. Vo štvrtok si uctili pamiatku obetí 2. svetovej vojny a pri príležitosti 71. výročia oslobodenia mesta položili veniec k pamätníku padlým hrdinom. Večer pred odchodom si zástupcovia mesta Náměšť nad Oslavou a zástupcovia mestského úradu a škôl na ulici Duchnovičovej a Komenského z Medzilaboriec zahrali turnaj v kolkoch.

Pobyt hodnotili obidve strany kladne a dúfajú, že bude prínosom pre rozvoj obidvoch partnerských miest.

Predstavitelia oboch miest majú záujem aj naďalej pokračovať, upevňovať a rozvíjať vzájomné partnerské vzťahy, čoho dôkazom budú aj vzájomné výmenné návštevy a spoločné podujatia.