Brestov nad Laborcom (Rusyn: Берестів над Лабірцём; Ukrainian: Берестів-над-Лабірцем, romanized: Berestiv-nad-Labirtsem; Hungarian: Laborcbér) is a village and municipality in the Medzilaborce District in the Prešov Region of far north-eastern Slovakia.

The name of the village is derived from brest, the term for "elm tree".

The nad Laborcom epithet in the full modern name of the village means "upon-Laborec".

Before the establishment of independent Czechoslovakia in 1918, it was part of Zemplén County within the Kingdom of Hungary.

The municipality lies at an altitude of 218 metres and covers an area of 6.045 km².