Mauritanian Prime Minister Sheikh Ala'fia Walad Mohammed Khona will visit Algeria on May 17 for bilateral talks with Algerian officials.