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.
2014: NFL Cheerleaders [PHOTOS]