Vyšná Šebastová (Hungarian: Felsősebes) is a village and municipality in Prešov District in the Prešov Region of eastern Slovakia.
In historical records the village was first mentioned in 1272.
The municipality lies at an altitude of 371 metres and covers an area of 10.638 km². It has a population of about 1020 people.
Coordinates: 49°01′N 21°20′E / 49.017°N 21.333°E / 49.017; 21.333