"At this stage, we have no reports of Australians being injured", he told the Nine network.
The model, along with singer-husband John Legend and their two children, felt the shaking while on vacation in neighboring Bali on Sunday.
Before the quake struck, Teigen had been sharing bits of her island vacation with followers.
In the neighbouring resort island of Bali people could be heard screaming as locals and tourists ran onto the streets.
The National Disaster Mitigation Agency said on Monday that search and rescue teams are still evacuating people and the number of victims is expected to rise, the agency said.
The US Geological Survey said the shallow quake hit northern Lombok just 10 kilometres underground and was followed by two further secondary quakes and almost two dozen aftershocks.More news: New Mexico city celebrates Urlacher's Hall of Fame induction
The magnitude seven natural disaster hit about 6.46pm Jakarta time (11:46pm), 27 kilometres northeast of northern Lombok at a 15-kilometre depth. A magnitude 6.4 quake on July 29 killed 16 people.
In 2004, a tsunami triggered by a magnitude 9.3 undersea quake off the coast of Sumatra in western Indonesia killed 220,000 people in countries around the Indian Ocean, including 168,000 in Indonesia.
The natural disaster in Indonesia's Lombok was the second in just a week, with the death toll rising to at least 82.
The 32-year-old model said she was holding baby Miles, who is almost three months old, when the quake struck and was forced to wander outside completely nude.
Dwikorita Karnawati, head of Indonesia's Meteorology, Climatology and Geophysics Agency, told MetroTV that the tsunami warning has ended. However, an initial warning of a tsunami with waves of up to half a metre was later withdrawn.
The deadly quake was 31 kilometers (19 miles) deep and struck near Loloan on the north end of Lombok. Red Cross workers moved people to higher ground and advised people in coastal areas to leave due to tsunami concerns, said agency spokesman Arifin M Hadi. The U.S. Geological Survey recorded the quake at magnitude 7.0.
Lombok and Bali are famed for their pristine beaches and mountains, with local planning restrictions in both locations prohibiting construction above the height of coconut trees.