"A few hours earlier we were informed [by Egyptian authorities] that a body part, two seats and one or more items of luggage were found in the search area" off the coast of Alexandria, Panos Kammenos told a news conference.
Earlier on Friday, a spokesman for the Egyptian Armed Forces confirmed to Sputnik that the wreckage was identified as being from the EgyptAir passenger jet.
"Yes, we confirm the discovery of the aircraft wreckage," Mohammad Samir, a spokesman for the Egyptian Armed Forces told Sputnik.
On Thursday, EgyptAir flight MS804 vanished off the radars. A number of countries, including Greece, France and Egypt, are involved in the search operations.
The flight, which departed from the Charles de Gaulle Airport in Paris at 23:09 GMT Wednesday, was heading for the Cairo International Airport.