Qatari Prime Minister and Interior Minister Shaikh Abdulla bin Nasser bin Khalifa Al-Thani today received UAE Deputy Premier and Interior Minister Lieutenant-General Shaikh Saif bin Zayed Al-Nahyan and discussed bilateral relations and issues of mutual concern.