Sen. Tom Coburn (R-Okla.) said Sunday that a bipartisan Senate group he belongs to isn't "that close" to striking a deal to expand background checks on gun sales, citing a remaining disagreement over keeping records.

"I don't think we are that close to a deal," Coburn said on "Fox News Sunday."

The Washington Post's Ed O'Keefe reported that the group is on the verge of striking a deal to expand background checks to all private gun sales with limited exceptions, but that disagreements remain over the issue of recordkeeping of private gun sales.

Coburn, who has received an "A" rating from the National Rifle Association, voiced strong opposition to keeping records on sales involving law abiding gun owners. "There absolutely will not be recordkeeping on legitimate, law abiding gun owners in this country." he said. "And if they want to eliminate the benefits of actually trying to prevent the sales to people who are mentally ill and to criminals, all they have to do is create a record keeping. And that will kill this bill."