The Senate should have stayed in session instead of breaking for the Easter recess, Sen. Mark KirkMark KirkJuan Williams: McConnell won big by blocking Obama Battle for the Senate: Top of ticket dominates The untold stories of the 2016 battle for the Senate MORE (R-Ill.) said Sunday.

"Ideally, the Senate would have not taken a two-week break, and it would be debating right now the bipartisan commission on deficit reduction, especially following Standard & Poor's saying that we are headed towards losing our AAA credit rating," Kirk said on CBS's "Face the Nation."

Kirk said he was worried the Senate was not getting enough done.

"While the House of Representatives has cast over 200 votes and sent major legislation directly on point to expand the gasoline supply of the United States, lowering prices and cut government spending, the Senate is largely moribund," he said.

Sen. Chris CoonsChris CoonsThe Hill's 12:30 Report The Hill's 12:30 Report Trump gets chance to remake the courts MORE (D-Del.), who appeared with Kirk, shared the concern that not enough progress is being made in the upper chamber, but he said the break wasn't exactly a vacation.

"As someone who worked in the private sector for a long time and then ran a local government before coming here, at times I'm so frustrated, I feel like I'm banging my head against the wall trying to encourage forward movement," Coons said. "But to be clear, when we're on recess, as my daughter Maggie says, my recess is quite different from her recess."