There are conflicting reports about whether an Israeli soldier being held by the Islamist group Hamas is about to be freed.
Egypt has been trying to mediate to win the release of Gilad Shalit.
But after a meeting with President Hosni Mubarak, the Palestinian leader Mahmoud Abbas said there was no breakthrough.
“The two sides have stopped at the details concerning the numbers and nature of people to be released. However, I can tell you that for now there is no deal,” he said.
An official of the Fatah movement had earlier told reporters that a deal between Hamas and Israel was on the verge of being struck.
Shalit, who also has French nationality, was seized by militants from Gaza in June, 2006.