Humanitarian aid and rescue crews continue to arrive in Nepal's Rasuwa and Nuwakot districts after a glacier collapse triggered a massive flood and mudslide at the border with China on August 26.
More than 1000 people have been confirmed dead by Nepali and Chinese authorities, with another 4400 people missing, including more than 840 foreign nationals.
The official number of Australians missing in the flood-stricken region is down to 42 after authorities made contact on Tuesday with an Australian in Tibet.
The unidentified person is receiving support from consular officers and has spoken with family members.
"It's hard to imagine the sense of relief their loved ones must be feeling after what will have been an incredibly harrowing few days," Foreign Affairs Minister Penny Wong said in a statement.
The individual is the second missing Australian to be found safe after 26-year-old trekker Cara Severino made contact with her family over the weekend.
"Despite this second piece of welcome news in recent days, we must remain realistic about the days ahead," Senator Wong said.
"Our thoughts remain firmly with all those waiting for news of family and friends, and with the search and rescue teams working in extraordinarily difficult circumstances."
NSW south coast man Michael Keats is among those killed in the floods, his family announced on Monday.
The 37-year-old's grieving partner and her young son are raising funds for a spiritual grieving trip to India to honour his memory, a verified GoFundMe post said.
DFAT said it has not had any official confirmation of Australian deaths in the region.
As of Tuesday morning local time, humanitarian organisation Care International had provided up to 1000 aid packages to the local districts, where the not-for-profit's Nepal director Mona Sherpa said there was "significant destruction".
"Many (survivors) are still in cowsheds, up in the high grounds, jungles, not yet being fully connected with the authorities or the local government, and they are still stranded," Ms Sherpa told AAP.
Difficult terrain, constant rain and flood risk across the region over the last few days has impacted the emergency response on the ground, which is expected to last at least three months, Ms Sherpa said.
"It is very important that we save our energy, have the right mobilisation of energy and human resources ... for the longer term."
An Australian Air Force C-17A full of Australian aid pallets departed Brisbane early on Tuesday carrying humanitarian supplies, equipment and personnel to support communities devastated by the floods.
Australia has sent an 18-person response team and pledged millions in aid, including hygiene kits and solar lights.
Rescue crews near the Tibetan Plateau are desperately battling the clock in the search for survivors among the rubble, as mass burials begin.
About 600 people remain stuck in several devastated hydropower ‌stations that have become the focus of rescue efforts, Reuters reports.
Many of the Australians missing were completing the Kailash Mansarovar Yatra - a spiritual journey significant across several religions including Hinduism and Buddhism.
Among the Australians still missing are four members of the Iyer family, Sreedharan, Lakshmi and their sons, Rudra and Rishabh.
Sydney IT worker Gopi Krishna Naidu Agastya, Royal Australian Air Force member Karan Bhardwaj, Sydney woman Sumi Adhikari and Sunshine Coast woman Renee Spry have also been confirmed among the Australians missing in the tragedy.