As noted, 80 deputies voted for, 13 - against.
Now the document will be submitted to the government for final ratification.
The UAE and Bahrain signed an agreement with Israel on September 15 to normalize ties.
The documents were signed by Israeli Prime Minister Benjamin Netanyahu, Bahraini Foreign Minister Abdel Latyf al-Zayani and UAE Foreign Minister Abdullah bin Zeid al-Nahyan.
The ceremony took place at the White House.
US President Donald Trump expressed hope that 7-9 more countries will join the agreements.