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
Did the International Space Station take a wrong turn?
The wife of a British aid worker held by Islamic State militants has recorded a message to his captors appealing for his life to be spared.
Even if you're having a tough day in the office, it's unlikely to be as difficult as the one facing the director of the US Secret Service.