Hedmark is a village in Lycksele Municipality, in Västerbotten County, Sweden. Hedmark lies at 354 m above sea level. The nearest city is Skellefteå, 145 km to the east. Among the landmarks around are Åskilje Church (14.1 km) and Vinlidens kyrka (15.6 km).