The Senate should have stayed in session instead of breaking for the Easter recess, Sen. Mark KirkMark Steven KirkThis week: Trump heads to Capitol Hill Trump attending Senate GOP lunch Tuesday High stakes as Trump heads to Hill 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 CoonsChristopher (Chris) Andrew CoonsOvernight Finance: House sends Dodd-Frank rollbacks to Trump | What's in the bill | Trump says there is 'no deal' to help ZTE | Panel approves bill to toughen foreign investment reviews Congress, Trump eye new agency to invest in projects overseas On World Press Freedom Day, elected officials must commit to keeping press freedom nonpartisan 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."