Yemeni Prime Minister Mohammed Salem Basindwa received today a message from Algerian Prime Minister Abdulmalik Salal on issues of common interest and means of enhancing bilateral relations in various fields. The message was handed over by Algerian Justice Minister Taib Louh during a meeting with Basindwa here today.