The federal government is urgently working to locate 34 Australians who went missing along the Himalayan border between Nepal and China, where a huge wall of mud and rock collapsed into a river on Wednesday.
Nepali police said late on Wednesday that 157 bodies had been recovered so far.
Prime Minister Anthony Albanese urged Australians in the affected area to follow the advice of local authorities.
"We are aware of a number of Australians in the area and Australian officials are urgently working to confirm their welfare," he said in a statement.
"We are liaising with local authorities as well as tour operators. We stand ready to provide consular assistance."
Mr Albanese expressed his "deepest sympathies" to those affected by the flooding.
Opposition Leader Angus Taylor backed in the call to follow local advice.
"Our thoughts are with all those affected by the devastating flooding in Nepal and Tibet, including the families who have lost loved ones and those still waiting for news," he said.
"We are also thinking of the Australians caught up in this disaster and their families here at home."
The loss of life and and destruction caused by flash flooding is devastating, Foreign Minister Penny Wong said.
"Our thoughts are with the loved ones of those killed or missing and all affected by this disaster," she said in a statement on Thursday morning.
Australian Ambassador to Nepal Simon Ernst released a statement together with the embassies of the United Kingdom, France, Finland, Norway and Switzerland.
"Our thoughts are with all those affected by this disaster. We express our solidarity with the people of Nepal during this difficult time," they said.
"We encourage all those in affected areas to follow the guidance of local authorities and official safety advisories as the situation continues to evolve."
Australians in need of urgent help should contact the Department of Foreign Affairs and Trade's 24- hour consular emergency centre.