His Majesty King Abdullah on Sunday spoke via phone with Lebanese President Michel Suleiman and Palestinian President Mahmoud Abbas on the occasion of Eid Al Fitr.