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
Weather will be settled with with some sunshine and feeling cold
A bus carrying school children has crashed in Italy killing at least 16 people.
Tens of thousands of people are expected to join demonstrations on Saturday in cities around the world in support of women's rights.