Egypt and Israel have struck an agreement for the release an Israeli-American spy being held in Cairo in return for 25 Egyptian prisoners in Israel, Egyptian state television reported on Monday.

"A final agreement has been reached to release Israeli spy Ilan Grapel for 25 Egyptian prisoners, including three children," state TV said.