Sen. Rand Paul, R-Ky., said U.S. aid to Egypt was more likely to "buy a chateau in Paris" for an Egyptian military leader than "bread in Cairo" for the poor.
"I don't think we're buying any friendship with the Egyptian people," Paul said, especially when people see tanks supplied by the U.S. to the Egyptian military on the streets of Cairo.
"We are not winning the hearts and minds of the Egyptian people," said Paul, a member of the Senate Foreign Relations Committee. "The aid has to end."
Sen. Bob Corker, R-Tenn., had resisted calls to cut off aid. But on Sunday, he switched positions.
"I think we need to look at the tiers of our aid," said Corker, top Republican on the Senate Foreign Relations Committee. "Let's face it, most of the aid has gone out the door this year."
Corker said he expects Congress to debate next year's aid this fall, after lawmakers return from their summer recess.
"Look, I condemn what's happened with the military, but I also condemn what in essence was a political coup by the Muslim Brotherhood," Corker said. "And we need to move this debate along and this fall, hopefully, again, focus on what is our national interests. And there still are things within Egypt that are very much in our national interest. And we need to keep the lines of communication open."
McCain spoke on CNN's "State of the Union," King and Paul made their comments on "Fox News Sunday," Reed spoke on NBC's "Meet the Press" and Engel, Ellison and Corker appeared on ABC's "This Week."
Follow Stephen Ohlemacher on Twitter: http://twitter.com/stephenatap