The municipality Fedje in the county of Hordaland, Norway, has 685 inhabitants as of January 1, 2002.