Arabic paper Palestine Times quotes Yediot Aharonot as saying that Egypt will release purported "spy" Ilan Grapel in the next two days.
Anonymous sources claimed that there has been fruitful communications between Israel and Egypt on the matter.
The US has also been involved in the negotiations.
Official sources would not confirm the story.
