He also said the SFO received a report two weeks ago of a New Zealand individual or company paying a bribe overseas - only the second complaint of this type it has been alerted to in recent years.
"[There was] one last year, one this year. The one last year went nowhere. The one this year, maybe. It will be extremely hard to investigate. We haven't got much experience, well I mean clearly none, at investigating these sorts of allegations."
Although no investigation had been launched into New Zealanders engaging in this sort of practice, Paterson said "we must be paying bribes".
New Zealanders were doing business in the same jurisdictions as US and British organisations where people were "pinged" for bribery, he said. "How can we, organisations and individuals, operate in the same jurisdictions and not be paying bribes ... it doesn't make any sense," he said.
"The World Bank estimated a few years back that a trillion dollars US in bribes are paid around the world [annually] ... and none is what we get told are paid by New Zealanders or New Zealand companies. I'm absolutely staggered and actually, worse than that, simply don't believe it."
The Forensic Conference, organised by the New Zealand Institute of Chartered Accountants and the New Zealand Chapter of the Association of Certified Fraud Examiners, continues today.