Fedjefjorden is a fjord in Hordaland county, Norway. It is located in the municipalities of Fedje, Austrheim, and Øygarden. The fjord has a width of about and extends about from Holmengrå Lighthouse (at the northern end) to the island of Seløy (at the southern end) where it joins the Hjeltefjorden which flows further south towards Bergen.