The Roman-era sculptures were located 8ft under water in a submerged port at Mandraki, on the western side of Kythnos, a Greek island in the Cyclades.
Greece's culture ministry said the statues consisted of a stone torso of a man in armour as well as another figure - the bearded head of another man.
In a statement, the ministry said it did not yet know whether the torso and the head were both taken from the same figure, but that the torso stood 4.5ft high.
It is not clear who the statues represented.
In the past, surveys at Mandraki have uncovered piers and building material under the azure waters of the Aegean.
The latest finds were thought to have been used as building materials sometime after they were no longer wanted as statues.
The statues are thought to have been sculpted sometime during the Romans' domination of the Greek mainland from the 2nd century AD when they defeated the weakening Macedonian kingdom and some Greek city states.
The Romans ruled Kythnos, located about 60 miles southeast of Athens, until around 330 AD.
The phrase “The statues are thought to have been sculpted sometime during the Romans' domination of the Greek mainland from the 2nd century AD when they defeated the weakening Macedonian kingdom and some Greek city states.” of Telegraph that is repeated in your blog sound somehow awkward to me; the Macedonian kingdom was certainly not defeated in the 2nd c. AD. Did perhaps the author of the article mean that the sculptures should be dated in the 2nd c. A.D.? However browsing the Greek newspapers today and reading the articles about the discoveries I did not come across any explicit mention of a date of the findings.
The statement said Thursday it was unclear whether the head matched the torso, which stands some 1.4 metres high. They date from the era of Rome's control of Greece, between 146 BC and AD 330.