Opposition police spokesman Mike Gallacher has raised the bounty in Parliament, asking the government whether the $50,000 was enough for someone to give up the suspected double murderer.

Mr Gallacher is expected to raise the issue to police minister Michael Daley during estimates committees next week after Attorney-General John Hatzistergos referred questions on Wednesday.

Naden has been on the run for five years, including the last three with the first bounty on a fugitive since Jimmy Governor in 1900 the man made famous in The Chant of Jimmie Blacksmith.

The Newcastle Herald understands senior police had lobbied the government for much more than the $50,000 granted for any information leading to the arrest of Naden before it was announced by then police minister John Watkins in 2007.

"I challenge the government to consider whether they should re-evaluate the $50,000," Mr Gallacher told the Herald.

"Obviously someone knows where this guy is but the money is not attractive enough for them to give him up.

"They need to flush him out, and to do that they need to increase the reward."

Naden, the chief suspect in the disappearance of Lateesha Nolan and the murder of Kristy Scholes in Dubbo in 2005, is believed to be in possession of two .22 calibre rifles stolen during his raids on remote Barrington Tops properties.

His DNA matched the profile from blood at a burglary at Stewarts Brook, on the western edge of the Barringtons, and his fingerprints were found at a property at Mount Mooney, north-west of Gloucester.