Warga Palestina di Gaza menentang keputusan itu pada hari Sabtu, membakar foto-foto para pemimpin Bahrain, Emirat dan Israel.
"Kami harus melawan virus normalisasi dan memblokir semua jalurnya sebelum berhasil, untuk mencegah penyebarannya," kata pejabat Hamas, Maher al-Holy.
Baik Iran dan Turki juga mengkritik Bahrain atas kesepakatan itu, menyebutnya sebagai pengkhianatan terhadap Palestina.
"Para penguasa Bahrain mulai sekarang akan menjadi mitra kejahatan rezim Zionis sebagai ancaman konstan terhadap keamanan kawasan dan dunia Islam," kata kementerian luar negeri Iran dalam pernyataan yang disiarkan oleh TV pemerintah.
"Langkah memalukan Bahrain mengorbankan perjuangan Palestina dan perjuangan puluhan tahun ... dengan mengorbankan pemilihan AS."
Kementerian Luar Negeri Turki menyebut kesepakatan itu sebagai pukulan baru bagi upaya untuk membela perjuangan Palestina dan akan semakin memberanikan Israel untuk melanjutkan praktik ilegalnya terhadap Palestina.