Lembata Regency is a regency in East Nusa Tenggara province of Indonesia. Established on 4 October 1999 from the most easterly part of East Flores Regency, the regency covers the island of Lembata, together with three small offshore islands together forming the eastern part of the Solor Archipelago, and has its administrative seat (capital) in Lewoleba. The population of the Regency was 117,829 at the 2010 decennial census and at the 2020 census was 135,930; the official estimate as at mid 2023 was 137,812.