Vysoká nad Uhom is a village and municipality in Michalovce District in the Kosice Region of eastern Slovakia.
In historical records the village was first mentioned in 1214.
The village lies at an altitude of 109 metres and covers an area of 15.337 km². The municipality has a population of about 800 people.
The village has a public library and a football ptich. The village contains a shrine dedicated to Anna Kolesárová, which is a destination for Roman Catholic pilgrims.
Coordinates: 48°38′N 22°06′E / 48.633°N 22.100°E