Medzilaborce (Rusyn: Міджілабірцї, Midzhilabirtsyi; Ukrainian: Міжлабірці, Mizhlabirtsi; Hungarian: Mezőlaborc) is a town in northeastern Slovakia close to the border with Poland, located near the towns of Sanok and Bukowsko (in southeastern Małopolska).

A train line connects it with the town of Humenné to the south and with Poland to the north.

The private sector and service industries are developing quickly in the town at the moment.

Warhol's mother, Julia Warhola, was born and lived with her husband in the village of Mikó (today Miková), 17 kilometres (11 miles) to the west.

City parts: The town of Medzilaborce lies in the valley of the Laborec river in north-eastern Slovakia.

[4] In 1873, construction of the train track between Homonna (present-day Humenné) and Medzilaborce and further on to Galicia via the Lupkov Pass, which contributed to the growth of the town from 724 inhabitants in 1851 to 1561 citizens in 1910.

The town was significantly damaged again during World War II, when 30% of the population of the city, consisting of Jewish Slovaks, were executed or sent to concentration camps.