Partnerství Vysokého Mýta s Varnou – Odessos bylo stvrzeno 6. dubna 2005 ve Vysokém Mýtě podpisem smlouvy o přátelství a vzájemné spolupráci. Smlouvu podepsali Dimo Nikolov, starosta městské části Varny Odessos a starosta Vysokého Mýta Bohuslav Fencl. Podpisu byl dále přítomen bulharský velvyslanec J. E. Ing. Martin Tomov a kulturní rada velvyslanectví Bulharska Ing. Petr Zlatev. Z Varny do Vysokého Mýta dále přijeli a slavnostního aktu byli rovněž přítomni zástupce magistrátu a doc. Konstantin Trošev, předseda společnosti bulharsko-českého a slovenského přátelství.
Webové stránky Varny www.varna.bg