"The Iranian Foreign Ministry strongly condemns the establishment of diplomatic relations between Bahrain and the Zionist regime and considers it a shameful act that sacrifices the cause of Palestine and several decades of struggle and suffering of the Palestinian people for the sake of the US elections," the ministry said.
Tehran also warned Israel against attempts to escalate tensions in the Persian Gulf and said that Bahrain would be among the countries responsible for such destabilising acts.
On Friday, Israel and Bahrain agreed to normalise relations. The sides have agreed to establish diplomatic ties a month after a similar landmark agreement was brokered by the United States between Israel and the United Arab Emirates.
Bahrain became the fourth Arab country to recognize Israel. The first two were Egypt in 1979 and Jordan in 1994.