Lawmakers from both parties said Sunday they are skeptical that Iran will stick to a new nuclear deal and want Congress to prepare beefed-up economic penalties to hit Tehran if the accord falls apart.

Tehran agreed Sunday to a six-month pause of its nuclear program while diplomats continue talks aimed at preventing Iran from developing a nuclear weapon. International observers are set to monitor Iran’s nuclear sites and ease about $7 billion of the crippling economic sanctions.

But the announcement left many U.S. lawmakers deeply doubtful. The chairman of the Senate Foreign Relations Committee, Democratic Sen. Bob Menendez of New Jersey, said Sunday he would work with colleagues to have sanctions against Iran ready “should the talks falter or Iran fail to implement or breach the interim agreement.”

Such distrust that Iran was negotiating in good faith ran across political parties that are otherwise deeply divided. And ready-to-go sanctions seemed to have rare bipartisan support across both of Congress’ chambers.

The House in July passed its latest round of sanctions against Iran with backing from both parties, but the measure stalled in the Senate.

President Barack Obama convinced Senate leadership to hold off consideration of the measure while negotiators pursued an agreement. Senate Democratic leader Harry Reid of Nevada agreed to the request but said his chamber would take up new sanctions in December — with or without an agreement with Iran.

Sen. Chuck Schumer, a member of his party’s leadership team, said he was “disappointed” by the deal, which he called disproportional. The New York Democrat said sanctions forced Iran to negotiate and said he plans further discussions with colleagues.

“This agreement makes it more likely that Democrats and Republicans will join together and pass additional sanctions when we return in December,” Schumer said.

The Senate returns to session Dec. 9 and lawmakers already were talking about sanctions designed to caution Iran that failure to use the six-month window to reach a deal would only leave Iranians in worse economic straits.

“Congress, I think, will want to make it clear that if Iran does not live up to these commitments, we will not only insist that the sanctions be reapplied, but we will have stronger sanctions against Iran,” said Sen. Ben Cardin, D-Md.

Added Sen. Marco Rubio, R-Fla.: “There is now an even more urgent need for Congress to increase sanctions until Iran completely abandons its enrichment and reprocessing capabilities.”

A deep distrust of Iran pervaded Sunday’s discussion of the deal.

“We need to be very, very careful with the Iranians,” said Rep. Eliot Engel of New York, the top Democrat on the House Foreign Affairs Committee. “I don’t trust them; I don’t think we should trust them. …. Sanctions should always be hanging there because that’s what brought Iran to the table in the first place.”

Rep. Ed Royce, the California Republican who chairs the House Foreign Affairs Committee, said Iranians “are capable of cheating.”

Republican House Speaker John Boehner, too, said the six-month pause deserves healthy skepticism.

“Iran has a history of obfuscation that demands verification of its activities and places the burden on the regime to prove it is upholding its obligations in good faith while a final deal is pursued,” he said.

Rep. Mike Rogers, the Michigan Republican who chairs the House intelligence panel, was more critical of a deal he said aids “the leading nation-state of terror.”

“We have just rewarded very bad and dangerous behavior,” he said.

.”