The men — identified only as being ages 30 and 65 — were 150 feet inside the cave in the Aegean Sea on Saturday, Greek authorities said.
A third diver entered the cave but said he turned back because of a lack of air. When he didn't find the other two divers, he contacted authorities.
The divers' bodies were discovered Sunday afternoon by the Greek coast guard's Underwater Missions Team. No further information about the incident has been released.
The Associated Press contributed to this report.