El districte de Medzilaborce - (eslovac) Okres Medzilaborce - és un dels 79 districtes d'Eslovàquia. Es troba a la regió de Prešov, al nord del país. Té una superfície de 427,25 km², i el 2013 tenia 12.310 habitants. La capital és Medzilaborce.
Brestov nad Laborcom | Čabalovce | Čabiny | Čertižné | Habura | Kalinov | Krásny Brod | Ňagov | Oľka | Oľšinkov | Palota | Radvaň nad Laborcom | Repejov | Rokytovce | Roškovce | Sukov | Svetlice | Valentovce | Volica | Výrava | Zbojné | Zbudská Belá