Le district de Medzilaborce est le district le moins peuplé des 79 districts de Slovaquie. Il est situé dans la région de Prešov.