Monika Billen, 62, was reported missing last week after leaving her resort in Alice Springs, a remote town near the geographical centre of Australia.
She is believed to have hitched and walked her way to the Emily Gap, a site popular with tourists in a remote nature park famed for its rocky ravines and gorges.
Police had launched land and aerial searches for Billen, including the use of drones.
They believe a motorist may have seen her looking dehydrated and a disorientated as early as January 2.
"Neither is there any evidence to indicate foul play. The last physical sighting we have for her is the Emily Gap and surrounding area, which we have thoroughly searched."
Temperatures have soared above 40 degrees Celsius (104 degrees Fahrenheit) during the southern hemisphere summer in the central desert region. Police said Billen had only a yellow cashmere scarf to protect against the scorching sun.
Vicary urged any witnesses to come forward and report any sightings or encounters with Billen.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)