According to the report, Hamas politburo chief Khaled Mashaal told Barghouti's wife that the abducted soldier will not be freed without her husband's release.
In the second stage Israel will release 500 Palestinian prisoners, and Shalit will simultaneously be transferred to Israel. In the third stage Israel will release another 500 prisoners.
The newspaper also reported that as part of the talks between Barghouti's aides and Israeli officials, it turned out that most government ministers do not oppose his release.
Palestinian Authority officials have therefore estimated that the Israeli principle not to release prisoners "with blood on their hands" has been broken.
Suleiman to update Mashaal on meetings in Israel
PA officials, according to al-Hayat, estimated that Israel would once again reject Hamas' criteria regarding the identities and names of the prisoners who are slated to be released.
The newspaper did not elaborate on the criteria, but according to estimates, the meaning is that Israel will persist in its refusal to release prisoners "with blood on their hands."
According to the report, Hamas plans to insist on the identity of the prisoners who will be released.
Nonetheless, Hamas officials are persistent in their demand that Israel releases all the Palestinians arrested before the Oslo Agreement was signed in 1993, headed by 29 prisoners who have been jailed in Israel for more than 20 years.
Meanwhile, Arab media reported that Egyptian Intelligence Chief Omar Suleiman is expected to meet with Mashaal in the coming days in order to update him on meetings he held with senior Israeli officials.