A coast guard spokeswoman said the recovered bodies had not been identified yet and they included six children.
Greek coastguard officers were searching for survivors this afternoon after one of the deadliest incidents in months for migrants trying to complete the unsafe journey.
So far this year, there have been close to 4,000 migrants arriving by sea in the Greek islands, according to figures from the United Nations refugee agency, the UNHCR.
The boat was ferrying migrants from Turkey to Greece when it went down overnight off the island of Agathonissi. About 2,000 protesters ended the march outside European Union offices, decrying Europe's closed borders, but Turkish President Recep Tayyip Erdogan and Turkey's military incursion into Syria.More news: Irish PM role in Trump wind fight
More news: Miami Dolphins Will Release DT Ndamukong Suh
More news: Katy Perry: I'll be a straight shooter on American Idol
Greek police say two people died and seven were injured, a lot of them seriously, when the driver of a auto carrying undocumented migrants lost control while chased by police and the vehicle was upended. Hundreds died trying to make it across. There still has been no solution on the Greek side, with migrants and refugees still penned up in island holding camps that are often the scene of clashes among migrant groups.
Three people who survived swimming to the shore told local authorities that there were about 21 persons on the wooden boat when it capsized under yet unclear circumstances as 5 on the Beaufort scale winds were blowing in the area.
The bodies of four children, one man and one woman were recovered off the island of Agathonisi Saturday morning, the coast guard said.
A massive search operation involving aircraft, the Greek navy and coast guard and a vessel from the European border agency Frontex was underway.