Queensland police say they don't believe a NSW man has met with foul play despite him having been missing for an unusual amount of time.
22-year-old Jayden Penno-Tompsett, from Newcastle, was reported missing on January 3, days after he was last seen near a Charters Towers roadhouse in the early hours of New Year's Eve.
Inspector Roger Whyte on Tuesday said they were still seeking information from the public after a search of Mr Penno-Tompsett's last known location failed to find him.
"At this point in time there is no evidence to suggest anything sinister has happened," he told reporters.
"(But) we need to ascertain first and foremost he is safe.
"The amount of time that he has been missing at this point in time is out of the ordinary."
While it was possible he had hitchhiked and returned to NSW, police appealed for information from residents of a rural property in the Charters Towers area who may have helped the man or his friend hours after he was last seen.
They have also asked for more information about a property where Mr Penno-Tompsett may have been sighted.
"The witness described the location as a rural property on an unsealed road with a red steel fence," police said in a statement.
"On the property there was a bull skull on a post near a set of yards with silver coloured fencing.
"A house was visible several hundred metres from the road.
"The unsealed road ran off a bitumen road."
Mr Penno-Tompsett was travelling with friends on a well-planned trip to Cairns when he got out of the car after an argument on New Year's Eve, and has not made contact with friends or family since.
An air and land search undertaken by Queensland Police in the Tower Hill area on Thursday failed to to locate Mr Penno-Tompsett or any items of interest.
Mr Penno-Tompsett is described as Caucasian in appearance, 175cm tall and with mousy-brown hair.
He was last seen wearing a black singlet, navy blue board shorts, and black and red thongs.