Fedje kommun är en ökommun i Vestland fylke i västra Norge. Kommunens centralort är tätorten Fedje. Kommunen har över 100 öar. Huvudön heter just Fedje och är den västligaste bebodda ön i Norge.