The number of those killed and injured could rise as authorities respond to more locations, Sutopo Purwo Nugroho of Indonesia's disaster response agency said in a statement. The quake has also killed at least ten people and injured at least about 40 people.
A Malaysian tourist who was on a hiking trip to Mount Rinjani is among those killed.
"All of them were at the foot of Mount Rinjani when the incident happened", it said.
The quake may have also impacted Mount Rinjani national park, a popular trekking destination.
Bali and Lombok airports are still operating, the spokesperson said.
More than 38,000 people remained under evacuation orders on Sunday in and around the city of Redding, about 257 km north of the state capital Sacramento.
Over a hundred of subsequent tremors were recorded, with the largest aftershock recorded at 5.7 magnitude, Indonesia's Meteorological, Climatological and Geophysics Agency said.
The Indonesian Red Crescent said it was dispatching hundreds of tarpaulins, blankets and hygiene kits to the affected areas as part of their initial response to the quake.
As many as 820 people - majority foreigners - were on Mount Rinjani when the quake struck, making two trails impassable, Sutopo said on Twitter late on Sunday.
A damaged house is seen following an quake in Lombok, Indonesia.
The quake, which rocked the island early in the morning when many people were still asleep, injured 162 people and damaged thousands of houses.
Indonesia is a country in south-east Asia, while the island of Lombok is somewhere where lots of people go on holiday.
Officials said the death toll from Sunday's natural disaster, which was centred on the northern part of Lombok, but was also felt on the resort island of Bali to the west, stood at 16.
Damage to a building on the tourist island after the quake. In 2004, a tsunami triggered by a magnitude 9.3 natural disaster off the coast of Sumatra killed 1,68,000 people in Indonesia.