Medzilaborce ležia v Prešovskom kraji na sútoku riek Laborec a Vydranka. Údolie Laborca je ohraničené vrchmi Magura a Kýčera z východnej strany a vrchom Kamjana zo západnej strany. Počasie v lete je charakteristickými horúcimi dňami s priemernými teplotami 25°C a chladnými nocami. Najchladnejším mesiacom je januar s priemernou teplotou -3°C.
Mesto obýva približne 6 600 obyvateľov. V Medzilaborciach má najväčšiu tradíciu sklársky a strojársky priemysel. Sklársky priemysel v meste funguje od roku 1970, sklárne vyrábajú hlavne krištáľové svietidlá. Najväčším lákadlom mesta je Múzeum moderného umenia Andyho Warhola založené 1. septembra 1991. Turisti môžu navštíviť až tri chrámy, prvým je Gréckokatolícky chrám svätého Bazila Veľkého pochádzajúci z roku 1878, ďalej pravoslávny chrám Svätého Ducha a rímskokatolícky kostol Panny Márie.