Højreby Kommune blev dannet i 1966 ved frivillig sammenlægning af Halsted-Avnede, Skovlænge-Gurreby, Landet-Ryde og Søllested kommuner. I 1970 blev desuden Vesterborg Kommune lagt til Højreby Komune, mens en lille del af Halsted sogn blev afgivet til Nakskov Kommune.
