Sen. Lindsey Graham said Sunday that he "will not vote for the debt ceiling increase" unless it's accompanied by spending and entitlement reforms.

On NBC's "Meet the Press," Graham said he wants to see spending back at 2008 levels with cuts in discretionary spending.

"Let's see if we can find bipartisan reform on Social Security before we raise the debt ceiling," Graham said.

Calling the debate a "good opportunity to find common ground," the senator said it was necessary to begin enacting the debt commission's recommendations on entitlement reform "before it's too late."

Noting that President Obama initially came into the tax deal with Republicans "whining," Graham said, "I hope he will continue to embrace the middle when it comes to spending and entitlement reform."