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².