( dpa ) - Egyptian leaders were to hold separate talks Tuesday with Palestinian President Mahmoud Abbas and his rival Hamas to reach an agreement over the control of the Gaza Strip's breached border.
The talks come a week after an influx of Palestinians crossed the border into Egypt to stock up for supplies.
Egypt has been reluctant to speak to the Islamic militant Hamas group since it overran security forces loyal to Abbas' Fatah movement and asserted its control over the Gaza Strip in June.
Cairo looks with skepticism at the radical group, which is perceived as the sister organization of Egypt's outlawed, yet popular, Muslim Brotherhood. A radical Islamic group in control of neighbouring Gaza is a cause for concern in Cairo.
But the situation has changed since gunmen - believed to be from Hamas - blew up holes in the border wall with Egypt to ease the pressure of month-long Israeli blockades of the territory.
Cairo wants to restore arrangements on the border to their state before Hamas took control of Gaza, according to Egyptian Foreign Minister Ahmed Abul-Gheit.
The pre-June border was under the control of the Palestinian Authority and traffic was overseen by European monitors.
But Hamas, which was excluded from border control, wants to have a say in it.
Abbas wants to restore his control of all Gaza's crossings with Egypt and Israel under a new proposal which won the backing of the United States, the European Union and Arab countries.
But it is not clear how he will have access to the crossings in the territory, from which his movement is banned. Israel said informally it did not mind Fatah's restoring control of Gaza's crossings with Egypt but not the ones with Israel.
The talks in Cairo will prove difficult as it is not clear how an agreement over the border crisis can be reached before the severed dialogue between Fatah and Hamas is restored.