US Secretary of State John Kerry will make long-delayed visits to Algeria and Morocco next week, his spokeswoman said on Wednesday, marking his first trips to both countries.