Sultan Qaboos bin Saeed of Oman received here today a message from Algerian President Abdelaziz Bouteflika on ways of enhancing relations between the two countries. The message was handed over to Omani Deputy Prime Minister for Cabinet Affairs Fahd bin Mahmoud Al Saeed during a meeting held in Muscat today.