Fedje is an island municipality in the county of Hordaland, Norway. Fedje was separated from Austrheim on 1 January 1947.
The main island of Fedje is surrounded by about 125 smaller islands and rocks mostly north of the main island, and the name Fedje applies both to the main island, and to all the islands and rocks as a whole. Fedje is an island, covering a total area of about 7.4 square kilometres. Counting the main island and the smaller islands, the area is about 9.4 square kilometres. It has a population of approximately 600 people. The traditional economic activity is fishing.
The Old Norse form of the name was Feðjar, closely related to gotic faþa, "fence", "wall", here in the meaning row of islands or archipelago, separating the inshore waters from the ocean.The coat-of-arms is from modern times. They were granted in 1990 and they show two silver oars on a blue background. This symbolizes the rich boating history of this island municipality.