The case against Brueckner, currently in a German prison for an unrelated crime, is circumstantial, Mr Wolters said.
“It is now possible that we could charge. We have that evidence now,” he said.
“But it’s not just about charging him – we want to charge him with the best body of evidence possible.
“When we still have questions, it would be nonsense to charge rather than wait for the answers that could strengthen our position.
“That’s why we said we’ll investigate as long as there are leads or information for us to pursue. I’m not saying that what we have is insufficient now.
“But he’s in prison, so we don’t have this pressure on us. We have time on our hands.”
In June last year, prosecutor Mr Wolters stunned the world when he presented Brueckner as a new prime suspect in the case.
Mr Wolters has repeatedly claimed he has evidence Madeleine is dead but he has never revealed what that evidence is, or how it might be linked to Brueckner.
Madeleine went missing in 2007 while on holiday in Portugal with her family.
She was aged three at the time of her disappearance.
During the Portuguese police investigation, a British man and Madeleine’s parents were declared “arguidos”, suspects in the case.
All three had their arguido status lifted when the case was shelved, unsolved, in 2008.