A powerful earthquake struck northern Morocco early Tuesday, toppling houses and killing at least 564 people, local authorities and media said.