There were no immediate reports of injuries or damage.
Indonesia's Antara news agency, quoting the Indonesian meteorological agency, reported the quake with a magnitude of 6.2 occurred at 3.12 a.m. and struck southwest of Krui area in Lampung Province.
The U.S. agency said the quake's center at a depth of 19.4 miles was 195 miles west of the capital Jakarta.
Indonesia sits on a vulnerable quake-prone zone called the "Pacific Ring of Fire," where two continental plates meet and cause frequent seismic and volcanic movements.
Texas principal bans speaking Spanish, stirs controversy
Man spent 15 hours in jail for plugging electric car into an outlet at a school