"As soon as he got battery power and data he called me up," Colville said.
Thurston was travelling alone and his last known location was near Mt Rintoul, in Mount Richmond Forest Park near Nelson, on October 14.
He began the tramp on Friday, October 13 and was expected to make contact with his family in Canada when he reached Saint Arnaud village on Thursday this week.
However he had not been in touch with his family and they were concerned for his welfare.
Police also received calls from members of the public who had seen Thurston during his travels. Police thanked members of the public who provided such information.
Colville said Thurston's family had been informed of his safety and were "relieved but angry".
He said it was a good result and reminded trampers to sign in at hut books.
"If you are going to be off road you really need to carry a personal locator beacon," he said.