Joint team of Egyptian and French archaeologists discover the Tomb of an Ancient Egypt's Ramesside Period in Luxor.
"Research is continuing to determine the name of the pharaoh she was married to," a statement said.
During the Ramesside Period - the Nineteenth Dynasty (1314-1200 BC) and Twentieth Dynasty (1200-1085 BC) - 11 kings were named Rameses.
Inside the tomb, archaeologists found fragments from 20 funerary statues on which was inscribed the name "Karomama", which may help narrow the search.
Finding this vital clue "will help establish more about this important person", the ministry said.
Luxor, a city of half a million on the banks of the River Nile in the south, is an open-air museum of temples and tombs from ancient Egypt.