On Tuesday, The Wall Street Journal reported that the NSA eavesdropped on Netanyahu during negotiations on the Iran nuclear deal. The surveillance captured Netanyahu’s behind-the-scenes attempts to foil the deal by leaking details — obtained through Israeli spying. They also captured coordination with Jewish-American groups, as well as talks with undecided lawmakers on what it would take for them to vote down the deal.

Paul was the first to criticize the administration in an appearance on “Fox and Friends” Wednesday.

“This is exactly why we need more NSA reform and the debate in Washington right now has been unfortunately going the other way, since the San Bernardino shooting, everyone’s saying ‘Oh we need more surveillance of Americans,'” Paul told the hosts. “In reality, what we need is more targeted surveillance. I’m not against surveillance, but I am against indiscriminate surveillance.”

Carson released a statement Wednesday calling the spying “truly disgraceful.”

“Instead of focusing on deterring the Iran nuclear threat and fighting against the Mullahs who chant ‘Death to America,’ President Obama has treated Israel, our staunch, democratic ally in the Middle East, as his real enemy,” the statement said. “Not only did he not curtail surveillance on our close friend, he has once again proven himself to be a president that our enemies need not fear and our friends cannot trust.”

Paul has been a longtime opponent of NSA surveillance programs. In Carson’s recent book, A More Perfect Union , he blasted the NSA’s bulk data collection programs that were exposed by NSA contractor Edward Snowden:

“Surreptitiously tracking phone calls, purchasing activity, web site visitation history, and a host of other activities is tantamount to the illegal search and seizure forbidden by the Fourth Amendment. The government consistently denied its involvement in such activities until it was exposed by an informant.”

In a Fox News appearance Wednesday, Sen. Marco Rubio, R-