Authorities pulled two bodies from the water at the port of Piraeus on Friday morning.
The details of the two men are not known but police said one is aged about 60 and the other about 45. They are between 1.60 and 1.65 meters tall.
The bodies were spotted by a truck driver in the Aghia Marina section of the port. Authorities thought that the men may have been in a car that plunged into the water but divers were not able to find a vehicle.
A coroner will carry out an examination on the bodies to determine the cause of death.