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 CoonsSenate moderates hunt for compromise on family separation bill All the times Horowitz contradicted Wray — but nobody seemed to notice Hillicon Valley: Trump hits China with massive tech tariffs | Facebook meets with GOP leaders over bias allegations | Judge sends Manafort to jail ahead of trial | AT&T completes Time Warner purchase 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."