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). Its population is approximately 6,500.

It is an administrative and cultural centre of the Laborec Region. 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.

It is home to the Andy Warhol Museum of Modern Art, opened in 1991, which contains many artworks and effects of Andy Warhol, his brother Paul and nephew James Warhola. 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.

Medzilaborce is situated in one of the least developed regions of Slovakia. There are three churches in the town.

City parts:

The town of Medzilaborce lies in the valley of the Laborec river in north-eastern Slovakia. The hills of the surrounding Laborec Highlands are typical of this countryside.

The oldest written record connected with Medzilaborce dates back to 1543. The village first belonged to the Drugeth family, but passed to the Csáky family in the 17th century and later in the 19th century to the Andrássy family manor. As early as the 17th century, an important trade route passed through Medzilaborce connecting the interior of Slovakia with Poland through the Lupkov Pass. Medzilaborce became a town in 1860. 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. During World War I, Russian troops entered the town in February 1915 and stayed there until May 1915, leaving the town significantly damaged. Before the establishment of independent Czechoslovakia in 1918, it was part of Zemplén County within the Kingdom of Hungary. In 1918 the town became part of Czechoslovakia. During the first Czechoslovak republic, there was massive unemployment, and many people emigrated from the town. From 1939 to 1944, Medzilaborce was part of the Slovak Republic. 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. On 26 November 1944, the Red Army and the 1st Czechoslovak Army Corps dislodged the Wehrmacht from Medzilaborce and it was once again part of Czechoslovakia. It was the seat of the district until 1960, when it was merged with the Humenné district. It has again been the seat of the Medzilaborce district since 1996.

In 1910 the town had 1,561 inhabitants, 677 Ruthenian, 501 German and 255 Hungarian. More than one third of the population (34.3%) were Jewish. The town had a high percentage of Rusyns before World War II.