"The number plate given to us does not compute with the vehicle described by the victims. They have possibly gotten the registration number wrong," Mr Brazier said.
"The registration number they gave us has been expired for a number of years. (But) we can't rule out the number plate itself was stolen from the original vehicle and put on another vehicle."
The 21-year-old tourists were inundated with offers of accommodation, food and clothing after they complained of being attacked while hitch-hiking from Mt Maunganui to Rotorua.
Most of their gear was stolen, including passports, clothes, cellphones and a backpack.
Mr Brazier said several witnesses who saw the Frenchmen before they were picked up had contacted police with information.
He said police could not be sure where the attackers had driven to.
"This vehicle could be anywhere. All we know is we believe the vehicle, after the robbery, continued in the direction of Rotorua," Mr Brazier said.
"These two offenders have got to have told someone and they've got to be in possession of property that's clearly not theirs. We want to hear from anybody who knows where they are."
Mr Brazier said the tourists had continued on their holiday and were still keen to explore New Zealand.
"They're trying to put it (the attack) behind them," he said. "They understand that this is a one-off event that probably couldn't have been avoided other than not getting in the vehicle. They were in the wrong place at the wrong time."