According to two survivors who were arrested by Spanish authorities, their group of 15 immigrants were trying to reach the island of Fuerteventura, 60 miles off the Moroccan shore, when their boat capsized.
Coast guard spokesman Victor Bolanos said three bodies were found floating close to the shore on Sunday, and another four discovered on Monday further out to sea.
The search for the other immigrants is likely to continue for another two days.
Arrests
The survivors, who were arrested on the beach early Sunday, said that the group was made up of Moroccans and people from other North African countries.
So far this year, some 300 illegal immigrants from North Africa have been detained in the island, 40 during the past week, according to the state-owned news agency Efe.
Each year, thousands of North Africans fleeing poverty and war attempt the perilous trip in flimsy boats to mainland Spain or the Spanish islands.
Many are believed to drown either crossing the Straits of Gibraltar or the Atlantic.
Country profiles
Anti-immigrant violence flares in Spain
(16 Jul 99 | Europe)
Would-be immigrants drowned
(06 Aug 98 | Europe)
The Kingdom of Morocco
Fuerteventura Website
The BBC is not responsible for the content of external internet sites.
Violence greets Clinton visit
Russian forces pound Grozny
EU fraud: a billion dollar bill
Next steps for peace
Cardinal may face loan-shark charges
Vodafone takeover battle heats up
(From Business)
Trans-Turkish pipeline deal signed
French party seeks new leader
Jube tube debut
Athens riots for Clinton visit
UN envoy discusses Chechnya in Moscow
Solana new Western European Union chief
Moldova's PM-designate withdraws
Chechen government welcomes summit
In pictures: Clinton's violent welcome
Georgia protests over Russian 'attack'
UN chief: No Chechen 'catastrophe'
New arms control treaty for Europe
Mannesmann fights back
(From Business)
EU fraud -- a billion-dollar bill
New moves in Spain's terror scandal
EU allows labelling of British beef
UN seeks more security in Chechnya
Athens riots for Clinton visit
Russia's media war over Chechnya
Homeless suffer as quake toll rises
Analysis: East-West relations must shift