Prime Minister Abdelmalek Sellal arrived Saturday in Doha, Qatar, for an official visit at the invitation of Qatari Prime Minister and Foreign Minister Sheikh Hamad Bin Jassim Bin Jabr Al-Thani.