Ved innføringen av det kommunale selvstyret på Færøyene i 1872 ble Fuglafjørðar sókn en del av Eysturoyar prestagjalds kommuna. I 1918 ble prestegjeldskommunen delt, og Fuglafjarðar kommuna ble opprettet. Leirvíkar kommuna ble samtidig utskilt fra Fuglafjørður.