The Ministry of Foreign Affairs and Trade says the New Zealand Embassy in Jakarta is working to get more information following today's natural disaster on the island.
More than 100 aftershocks have rattled Lombok since the quake, which was also felt on the neighbouring island of Bali.
"The search and rescue team is still scouring the scene and evacuating (people)", national disaster agency spokesman Sutopo Purwo Nugroho said.
The cabinet minister was in Indonesia for a regional counter-terrorism conference with a delegation from Australian, including the Australian Federal Police commissioner. A brief tsunami warning went into effect but was later lifted.
"I was watching TV when I felt a big shake", said Harian, a Lombok woman who gave one name.
The head of the disaster management agency in Indonesia's West Nusa Tenggara province, Muhammad Rum, says the death toll from an quake that hit the tourist island of Lombok has risen to 39.
Video showed screaming people running in panic from houses in a Bali neighbourhood and vehicles rocking. A magnitude 6.4 quake on July 29 killed 16 people.
"People panicked and scattered on the streets and buildings and houses that had been damaged by the previous natural disaster had become more damaged and collapsed", Sutopo said.
Hundreds evacuated from homes in Lynchburg over possible dam failure
Local fire and police sent boats to rescue people to area shelters, including E.C.Glass High School and Sandusky Middle School. Lynchburg is located in the Blue Ridge Mountains, about 50 miles from Roanoke.
At least 209 people were injured..
Indonesian authorities have lifted a tsunami warning that was issued after the natural disaster struck the popular tourist island.
The aftermath of the strong quake which hit Lombok, Indonesia, yesterday.
Dwikorita Karnawati, head of Indonesia's Meteorology, Climatology and Geophysics Agency, told MetroTV that the tsunami warning has ended. The epicentre of the quake, which struck at the depth of 31 kilometres (19 miles), was near Loloan on the northern end of Lombok island.
An initial tsunami warning of waves of up to half a metre was issued following the quake but later withdrawn.
Saffron Amis, a British student visiting the Gili Islands off the northwest coast of Lombok, told Reuters by text message that dozens of tourists were evacuated to a hill after the quake. Earlier officials said at least 39 people had died.
The U.S. Geological Survey says the quake had a magnitude of 7.0 and its epicenter was about 2 kilometers (1 mile) east-southeast of Loloan, with a depth of 10.5 kilometers (6 miles).
AirAsia Group CEO Tony Fernandes tweeted that the budget airline would try to lay on extra flights, while Indonesian budget carriers Lion Air and Citilink said there had been a jump in demand for outbound flights from Lombok and Bali.