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