It added in a statement that seven other Malaysians sustained injuries, and 13 were safe.
One of the Malaysian victims is Sin Chew Daily's deputy executive editor-in-chief, Datin Tai Siew Kim.
Her son was also with her and was slightly injured, but is receiving treatment at a hospital.
Another Malaysian woman identified as Lim Sai Wah was also killed in the landslide.
"The body of one more person has been found wedged between large rocks, in the vicinity of the Tiu Kelep waterfall".
Two moderate earthquakes struck Lombok on Sunday afternoon, triggering the landslides when tourists were visiting the Tiu Kelep waterfall, in north of the island, Sutopo Purwo Nugroho, a spokesman for the disaster agency, said in a statement.
EU must increase pressure on Britain over Brexit - EU's Verhofstadt
Options include a long delay, exiting with Mrs May's deal, leaving without a deal or even another referendum . Selmayr also raised his doubts that May would be precise in her request, adding "she never has been before".
The first quake, with a magnitude of 5.8 on the Richter scale occurred at 2.07pm Western Indonesia Time and the epicentre was 24km northeast of East Lombok-West Nusa Tenggara.
The ministry expressed its condolences to the family of the victim and urged all Malaysians affected by the natural disaster to contact its Jakarta-based Malaysian Embassy.
The natural disaster was felt in North Lombok, Central Lombok, West Lombok and all the way to Denpasar, in Bali.
"There were about 40 tourists affected by the landslide around the area".
Malaysia's Foreign Ministry said in a statement: "The Foreign Ministry has received reports that a Malaysian has died while six more are missing after a 5.8 Richter scale quake struck East Lombok, Indonesia today at 2.07pm".