Okres Medzilaborce je jedním z okresů Slovenska. Leží v Prešovském kraji, v jeho severovýchodní části. Na severu hraničí s Polskem, na západě s okresem Stropkov a na jihu s okresem Humenné. Okres patří k nejméně rozvinutým a osídleným oblastem celé země.
Okres Medzilaborce je převážně hornatý okres na východním Slovensku, v Prešovském kraji. Sousedí s okresy Stropkov a Humenné a celou jeho severní částí tvoří státní hranici s Polskem.
Okres Medzilaborce patří k nejméně osídleným a průmyslově rozvinutám okresům na Slovensku, napříč okresem směřuje hlavní silniční a železniční koridor v údolí řeky Laborec, které je z obou stran uzavřeno horskými masivy Ondavské vrchoviny. Severní část okresu byla vyhlášena Chráněnou krajinnou oblastí Východné Karpaty.
Nejvyšším bodem okresu Medzilaborce je Hluboký vrch (893 m n.m.), na hranici s Polskem.