The leader of the Palestinian Islamist group Hamas is warning of a new uprising against Israel if an agreement for a Palestinian state is not reached in six months.

In Egypt Saturday, Khaled Meshaal said Western nations should help negotiate a Palestinian state based on borders that existed before the 1967 Middle East War.

He said Palestinians and Arab states agree on the borders which would include the West Bank and Gaza Strip in a future Palestinian state.

Israel rejects the pre-war borders as the basis for a peace settlement.

Meshaal has been meeting Egyptian officials in Cairo to discuss forming a Palestinian unity government. They also are discussing negotiations for the release of an Israeli soldier kidnapped by Hamas militants.

Egyptian mediators are to fly to Israel for talks in the coming days.

Some information for this report was provided by AFP, AP and Reuters.