Indonesia's National Disaster Mitigation Agency says the death toll from the quake on Lombok has risen to 91 and could rise further as rescuers still haven't reached some of the worst affected areas in the north of the island.
Power and communications were severed in some areas, with landslides and a collapsed bridge blocking access to areas around the epicenter in the north.
MFAT say if family members have concerns about a New Zealand citizen family member, they should try to contact them directly themselves first, even via social media.
"Bali. Trembling. So long", Teigen tweeted to her 10.6 million followers.
Shallow quakes tend to cause more damage than deeper ones.
Early reports suggest the quake wrecked buildings in several districts across Bali.
The tremor was also felt on Bali to the west.
Indonesia is prone to earthquakes because of its location on the "Ring of Fire", an arc of volcanoes and fault lines in the Pacific Basin.
Among them were residents of a northern village called Mentigi, who fled to nearby hills.
"I am crying. he did not even flinch, even though it is allowed to leave your prayer during an natural disaster", said Indonesian cleric Yusuf Mansur, who shared the clip to his two millions followers on Instagram.
"What we really need now are paramedics, we are short-staffed, we also need medications", Supriadi, a spokesman for Mataram general hospital, told AFP.
Victims in blood and bandaged numbering in hundreds were treated outside damaged hospitals in the main city of Mataram and other hard-hit parts of the island.
Sengiggi, a seaside tourist strip on Lombok, looked abandoned. Amid collapsed homes, some hotels seemed to have shut, restaurants were empty and beaches deserted.
"There was pretty violent shaking, people fell to ground, and it was fairly prolonged then there was a massive power outage", he told RNZ. "I could not stand up", said Gino Poggiali, a 43-year-old Frenchman, who was with his wife and two children at the airport.
James, from Woodford Green, London, said more than 1,000 holidaymakers have been stranded on the palm-fringed island off the coast of Lombok for more than six hours today.
"This is it for me in Indonesia". Bali and Lombok are popular destinations for tourists from Europe and Australia and from Muslim nations in the Middle East.
Indonesia's Ministry of Tourism released a statement saying no tourists had been "injured or impacted" by the quake.
The seven-magnitude tremor struck just 10km underground, according to the US Geological Survey. Some of them said their own houses had been destroyed but they were still helping us". "So we had to get on a boat".
As the aid effort stepped up, volunteers and rescue personnel erected more temporary shelters for the tens of thousands left homeless on Lombok by the magnitude 7.0 quake.