The bodies of three of the undocumented migrants who drowned off the Dodecanese island of Farmakonisi last month were located by coast guard divers late on Tuesday.
A fourth body was also found in the vessel that sank on January 20 after it was recovered by the Greek coast guard on Wednesday.
The bodies found on Tuesday were those of two boys, one aged between 1 and 2 years and a 10-year-old, and a woman aged around 30, according to the officials.
The body found in the vessel on Wednesday was that of a young girl.
The discovery brought the number of bodies recovered to 10 while one migrant remains unaccounted for.
Sixteen migrants were rescued in the incident, some of whom alleged that a Greek coast guard patrol vessel attempted to tow the migrants boat back to Turkish waters, causing it to sink.
Greek authorities have denied this and a judicial investigation is ongoing.