Allison Bernard walked out of the Exchange Hotel in Coen in Queensland 11 years ago and was never seen again.
The 23-year-old mother-of-two left the pub that night with stranger Thomas Byrnes, who told her inquest that she came by his home before 'going walkabout'.
She had been expected to travel to Kowanyama but never arrived.
After more than a decade of intrigue surrounding the case - and the recent offer of a $500,000 reward - police appear to have made a breakthrough.
Allison Bernard walked out of the Exchange Hotel in Coen in Queensland 11 years ago and was never seen again
The 23-year-old mother-of-two left the pub that night with stranger Thomas Byrnes (right), who told her inquest that she came by his home before 'going walkabout'
Queensland Police announced on Tuesday evening that a 62-year-old man from Coen was assisting police with their inquiries into her 'suspicious disappearance'.
No charges have been laid.
Archer River Quarry caretaker Mr Byrnes is believed to have been the last person to see Ms Bernard alive after picking her up at the pub that night in February 2013.
He has denied any involvement in her disappearance.
Last year, on the tenth anniversary of Ms Bernard going missing, her family issued a statement as the reward was announced.
Ms Bernard had been at the Exchange Hotel in the moments before she vanished
Ms Bernard disappeared in February 2013
'We the Bernard family are still devastated by Allison's disappearance. Her absence continues to impact our lives and community, particularly her children,' they said.
'We acknowledge the announcement of the reward by the Police Minister and we encourage anyone who has information that may assist investigations to come forward.
'Family members deserve the respect of having the questions surrounding her disappearance answered.'
ncG1vNJzZmivp6x7pa3IpbCmmZmhe6S7ja6iaKaVrMBwrdGtoJyklWJ%2BdHyRa29sbV92ua210qilZnqVp7uivsNmrpqkm5qxbpHXnJ%2Bappeaeom7056jZqaVq7KzedKenKdlnKS8rLHDZqOio5VitbC8xGadoqaUnruoecuoqq1lYWZ6urHAq6pmpJGpsrN5z6ijopuVYsC1wc2noKefXZe%2Fpq3KrZ%2Brp6WctW%2B006aj