His Majesty King Abdullah, in a phone call on Sunday, exchanged Eid Al Adha wishes with Palestinian President Mahmoud Abbas.