Fjelberg is a former municipality in the old Hordaland county, Norway. The municipality existed from 1838 until 1965 when it was dissolved. In 1965, the municipality covered 79.8 square kilometres (30.8 sq mi), mostly islands and a small area on the mainland. It encompassed part of what is now Kvinnherad Municipality (in Vestland county) and Vindafjord Municipality (in Rogaland county), primarily the islands of Fjelbergøya, Borgundøya, and Halsnøya, as well as some surrounding areas on the mainland. The administrative centre of the municipality was the small village located on the island of Fjelbergøya where Fjelberg Church is located.