Sam Woodhead became lost after going out for a jog from the Queensland cattle station where he was working.
The 18-year-old lost two stone in weight and survived the blistering 40C heat by drinking contact lens fluid and his own urine.
Woodhead said: "It was a really amazing feeling to be picked up and realise that I was actually going to make it through...and it wasn't going to be the end."
Claire Derry, Sam's mother, said: "His birth was one of the best moments of my life, and this is pretty close to it, getting him back again, because I was pretty convinced it was touch and go. I did an awful lot of praying during that flight."
More top news
One of the six survivors of a horror plane crash which killed 71 people has appeared on camera to thank his supporters.
Giraffes could disappear from the planet if current rates of extinction continue, it has been warned.
Foreign Secretary Boris Johnson has been filmed accusing British ally Saudi Arabia of "puppeteering" in the Middle East.