Investigators had earlier said the other black box retrieved from the crash site, the data recorder, confirmed that smoke alarms had sounded on board, while soot on wreckage indicates a fire.
"The committee had... started listening to the cockpit voice recordings before the occurrence of the accident; where the existence of 'fire' was mentioned," it said in a statement.
"Still it is too early to determine the reason or the place where that fire started," it said.
The data on the voice recorder had been downloaded earlier this month after it was repaired.
The plane was carrying 40 Egyptians, 15 French, two Iraqis, two Canadians and one passenger each from Algeria, Belgium, Britain, Chad, Portugal, Saudi Arabia and Sudan.
The committee statement said the search for the remains of the passengers has ended.
The ship conducting the search "reached the port of Alexandria today after the end of its mission, which had been extended for the second time, after making sure of the recovery of all human remains at the site of the accident", it said.
Both Egyptian and French judiciary have opened investigations into the mysterious incident, without ruling out a terrorist attack.
The crash followed the bombing of a Russian passenger plane over Egypt's restive Sinai Peninsula last October, killing all 224 passengers and crew.
The Islamic State jihadist group claimed responsibility for that attack, but there has been no such claim linked to the EgyptAir crash.
Egypt's aviation minister had initially said an attack was the more likely explanation, but President Abdel Fattah al-Sisi said there was no theory being favoured yet.
EgyptAir said last week that advance compensation payments of $25,000 will be offered to families of the 66 people killed in the crash.
The payments are separate to those expected from insurance companies on behalf of various parties depending on the investigation into the disaster.