Secretary of State Hillary Clinton is to pay a visit to Algeria at the invitation of her Algerian counterpart, Mourad Medelci, said Wednesday the spokesman of the ministry of Foreign Affairs, Amar Belani.