According to a report by BBC News, excavation at the sites, which are near a temple west of the coastal city of Alexandria, is due to begin next week.
Teams working in the area said the recent discovery of tombs containing 10 mummies suggested that Anthony and Cleopatra might be buried close by.
The teams also found a bust of Cleopatra and coins carrying her image.
The archaeologists from Egypt and the Dominican Republic have been excavating at the temple of Taposiris Magna, which was built during the reign of King Ptolemy II (282-246BC), for the last three years.
There they discovered a series of deep shafts in which it is thought that Anthony and Cleopatra might be buried, Egypt's Supreme Council of Antiquities said in a statement.
Alongside the coins and bust of Cleopatra, a mask believed to belong to Mark Anthony was also found.
Anthony and Cleopatra committed suicide in 30BC after losing the Battle of Actium.
The coins found at the temple refuted "what some scholars have said about Cleopatra being very ugly," according to Zahi Hawass, Egypt's chief archaeologist.
"The finds from Taposiris reflect a charm, and indicate that Cleopatra was in no way unattractive," he said.
A team of experts from Newcastle University said two years ago that another set of coins showed the beauty of Anthony and Cleopatra portrayed in popular culture to have been exaggerated. (ANI)