The family of an opal miner whose death remains shrouded in mystery has called for help as a reward for information grows to $1 million.
Paul Murray was last seen alive by a neighbour on the outskirts of Lightning Ridge in northwestern NSW on March 19, 1995.
He was reported missing one week later.
Mr Murray, then aged 40, owned an opal mining field about 8km from the town and lived in a camp at the site.
Officers searched his campsite but did not notice anything suspicious or unusual, while aerial and land searches could not find any sign of the man.
On April 22, two graziers found his naked, decomposing body in scrubland, about 2km from his campsite.
"It was quite a brutal and gruesome scene," Homicide Squad Commander Joe Doueihi told reporters in Dubbo on Wednesday.