Selje was established as a municipality on 1 January 1838 (see formannskapsdistrikt law).
The original municipality was identical to the historic Selje prestegjeld with the sub-parishes (sokn) of Hove and Vågsøy.
The municipality originally included all of the Stadlandet peninsula, the island of Vågsøy and the mainland area north of the mouth of the Nordfjorden.

On 1 January 1910, the southwestern district of Vågsøy was separated from Selje to form two new municipalities: Nord-Vågsøy and Sør-Vågsøy.
The sub-parish of Hove was renamed Selje at the same time.
After the separation, Selje had a population of 3,367 residents.

During the 1960s, there were many municipal mergers across Norway due to the work of the Schei Committee.
On 1 January 1964, the municipalities of Nord-Vågsøy and Sør-Vågsøy as well as a small part of southern Selje municipality were merged to form the new Vågsøy Municipality.
The parts of Selje involved were the island of Silda, the Hagevik-Osmundsvåg area, and the farms of Sørpollen and Straumen.
 There were 344 residents in those areas that were moved out of Selje.

On 1 January 2020, Selje was dissolved as a municipality and it was merged with the neighboring municipality of Eid and the Bryggja-Totland area of Vågsøy and they formed the new Stad Municipality.
Selje was established as a municipality on 1 January 1838 (see formannskapsdistrikt law). The original municipality was identical to the historic Selje prestegjeld with the sub-parishes (sokn) of Hove and Vågsøy. The municipality originally included all of the Stadlandet peninsula, the island of Vågsøy and the mainland area north of the mouth of the Nordfjorden.
On 1 January 1910, the southwestern district of Vågsøy was separated from Selje to form two new municipalities: Nord-Vågsøy and Sør-Vågsøy. The sub-parish of Hove was renamed Selje at the same time. After the separation, Selje had a population of 3,367 residents.
During the 1960s, there were many municipal mergers across Norway due to the work of the Schei Committee. On 1 January 1964, the municipalities of Nord-Vågsøy and Sør-Vågsøy as well as a small part of southern Selje municipality were merged to form the new Vågsøy Municipality. The parts of Selje involved were the island of Silda, the Hagevik-Osmundsvåg area, and the farms of Sørpollen and Straumen.  There were 344 residents in those areas that were moved out of Selje.
On 1 January 2020, Selje was dissolved as a municipality and it was merged with the neighboring municipality of Eid and the Bryggja-Totland area of Vågsøy and they formed the new Stad Municipality.
Selje