Benjamin Netanyahu's office says the fragments were found north of Tel Aviv this morning, on the shores of Netanya.
A statement from Netanyahu's office says "parts were collected and it appears there is a high likelihood they are pieces of the Egyptian plane." It says the debris will be sent to Egypt.
EgyptAir Flight 804, an Airbus A320 en route from Paris to Cairo, crashed into the Mediterranean Sea on May 19.