A volcano in the Cape Verde archipelago off the coast of West Africa erupted on Sunday morning, the prime minister said, calling for residents to evacuate.