Oman's Sultan Haitham bin Tariq Al received a phone call from Emir of Qatar Tamim bin Hamad Al-Thani on Tuesday to discuss the prevailing situation in the Middle East.