Distrito ang Okres Medzilaborce sa Esklobakiya.[1] Nahimutang ni sa rehiyon sa Prešovský kraj, sa sidlakang bahin sa nasod, 400 km sa sidlakan sa Bratislava ang ulohan sa nasod. Adunay 12,668 ka molupyo.[2] Naglangkob kin og 427 ka kilometro kwadrado. Okres Medzilaborce mopakigbahin sa usa ka utlanan sa Okres Humenné, ug Okres Stropkov.
Ang yuta sa Okres Medzilaborce kasagaran medyo bungtoron.[saysay 1]
Ang klima klima sa kontinente. Ang kasarangang giiniton 6 °C. Ang kinainitan nga bulan Hulyo, sa 18 °C, ug ang kinabugnawan Disyembre, sa −8 °C.[4] Ang kasarangang pag-ulan 1,009 milimetro matag tuig. Ang kinabasaan nga bulan Hunyo, sa 130 milimetro nga ulan, ug ang kinaugahan Disyembre, sa 52 milimetro.[5]