El distrito de Medzilaborce es una unidad administrativa (okres) de Eslovaquia Oriental, situado en la región de Prešov, con 12 668 habitantes y una superficie de 427 km². Su capital es la ciudad de Medzilaborce.