Israel Prime Minister Benjamin Netanyahu was right in noting that "when Israel and the Arab states agree on something, then you should pay attention."

Netanyahu was so right, that he repeated the phrase several times, to different audiences on Sunday.

Responding to US President Donald Trump's decision to decertify the Iran nuclear deal under its current, grossly-violated conditions, and to classify the Islamic Revolutionary Guard Corps as a terrorist organization, Netanyahu told American media:

"I commend the president for taking a historic and bold decision to avert this danger in time.

"He could have kicked the can down the road. He could have said ‘this isn’t going to happen on my watch, so I’ll just let it go,’ but he didn’t. He faced up to this danger and I think he gave an opportunity for all of us in the Middle East and beyond to fix this deal. Fix it or nix it. Because it could be very very dangerous if it just went through."

Netanyahu used the exact same words when he welcomed Christian media representatives to Jerusalem on Sunday evening.

The Israeli leader was not alone in hailing Trump for taking the first step in reversing Barack Obama's Iran policies.

Saudi King Salman phoned Trump to praise "his visionary new Iran strategy and pledged to support American leadership," according to a White House readout of the conversation.

Similar statements were released by the United Arab Emirates and other Gulf states.

Which prompted Netanyahu to state: "When Israel and the Arab states agree on something then you should pay attention."