Fedje is the administrative centre of Fedje municipality in Hordaland county, Norway. The village is located on the northern shores of the island of Fedje. The fishing village is an old trading center, which grew up around Kræmmerholmen, a small island in the Fedje harbor. The village has a population (2013) of 429, giving the village a population density of .  Fedje Church is located in the village, serving the people of the whole municipality.