Paul said he was glad for the recent cease-fire between Israel and Hamas but that no lasting change to the region would come until the U.S. develops a more neutral foreign policy. Paul said President George W. Bush justified Israeli attacks against Hamas years ago and President Obama has made the same decision in the last few weeks.

And he said Obama's claim that no country should suffer rocket attacks from anyone else rang hollow because Obama himself has engaged in bombing campaigns around the world.

"The U.S. supported the Israeli side because, [Obama] said, 'No country on Earth would tolerate missiles raining down on its citizens from outside its borders,' " Paul said. "Considering that this president rains down missiles on Yemen, Afghanistan, Pakistan, and numerous other countries on a daily basis, the statement was so hypocritical that it didn't pass the laugh test."

Paul added that U.S. favoritism toward Israel was seen in the decision of Secretary of State Hillary ClintonHillary Diane Rodham ClintonDem targeted by party establishment loses Texas primary Penn to Hewitt: Mueller probe born out of ‘hysteria’ Trump claims a 'spy' on his campaign tried to help 'Crooked Hillary' win MORE to meet with Israel but not with Palestinian leaders. "Does this sound like an honest broker?" he asked of the United States.

Clinton met with Palestinian Authority President Mahmoud Abbas last week to discuss the Gaza ceasefire agreement, but did not speak to representatives of Hamas, which the U.S. labels a terrorist group.

Paul also took issue as well with House passage of a pro-Israel resolution last week, which he said was introduced quickly and passed before most members knew it was happening or could read the resolution.

"The resolution, H. Res. 813, was so one-sided it is not surprising they didn't want anyone to have the chance to read and vote on it," Paul said. "Surely at least a handful of my colleagues would have objected to language like, 'The House of Representatives expresses unwavering commitment to the security of the State of Israel as a Jewish and democratic state with secure borders.'"

This story was updated at 2:34 p.m.