Rescuers recovered three bodies while another person died after reaching land. A total of 58 people were successfully rescued from the boat. Rescue craft are continuing to search the area for more people believed to have been on board. They are also looking into reports of another small boat bearing more migrants.
Spain became the leading entry point for unauthorized migrants to Europe last year.