He said the firms, which check spending on things like bills and credit cards, would help cut fraud of £1.5bn a year.
"Private companies use all sorts of different means to make sure they are not defrauded, why should the state be any different," Mr Cameron said.