(CNN) In a show of support for Israeli Prime Minister Benjamin Netanyahu, House Speaker John Boehner highlighted the "strong as ever" bonds between the two countries, as he and a bipartisan congressional delegation visited Israel, the same date of the nuclear deal deadline between world powers and Iran.

Boehner and Netanyahu gave a brief statement together Wednesday afternoon before meeting in private.

"The bonds between the United States and Israel are as strong as ever. Our two countries cooperate on many different levels. And while we may have political disagreements from time to time, the bonds between our two nations are strong and they're going to continue to be strong," Boehner said.

Netanyahu echoed his statement, saying "I believe it's plain to see that those common values and interests are clearer than ever."

"The Middle East is plagued by anti-Western, anti-democratic and anti-American extremism. Terrorists brutally behead their shackled captives before video cameras. Despots lead their people in chants of 'Death to America' while building intercontinental ballistic missiles to reach America," Netanyahu said.

Read More