Rokytovce (Rusyn: Рокытівцї, Hungarian: Rokitóc) is a village and municipality in the Medzilaborce District in the Prešov Region of far north-eastern Slovakia.

In historical records the village was first mentioned in 1437.

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 350 metres and covers an area of 7.379 km2.

This Prešov Region geography article is a stub.