"The reason we're in trouble on deficits and debt is not because we didn't agree, but because we did," he said on NBC's "Meet the Press." "So the story coming out of Washington is we don't get along. I would dispute that. We get along just fine with the status quo of the government being ineffective and inefficient."
Coburn said that while the budget deal was a "positive," it still raised spending and taxes. He said that Americans are frustrated with how Congress handles government spending.
"My thoughts are, is the American people don't believe we have a debt ceiling because we always increase it," Coburn said. "And they don't believe we have the discipline in Washington."