Sixty-three people were rescued and transported to Paros, according to the newspaper.
The boat was traveling from Turkey to Italy when it capsized and sank on Friday evening.
Five patrol boats, a navy helicopter, and a C-130 aircraft were deployed to the area of the accident. Search and rescue operations are still being conducted by the Hellenic coast guard.
This is the third accident in three days involving migrants that travel to the EU over the sea. The Greek office of the United Nations High Commissioner for Refugees stressed that safer alternatives are needed for "these perilous crossings."