CAIRO (Reuters) - Israeli Prime Minister Benjamin Netanyahu left Cairo on Tuesday after talks with Egyptian President Hosni Mubarak on the stalled Middle East peace process. Netanyahu headed back to Israel after a 90 minute meeting with Mubarak at the Ittihadiya palace. The two leaders did not hold a joint news conference, as they did on Netanyahu's previous three visits, and no officials spoke to reporters. Egypt`s Foreign Minister Amr Moussa told reporters on Monday that Palestinian concerns about what they see as Israel`s anti-peace policies would dominate the discussions. Egypt champions the Palestinian side in the negotiations and has hosted many rounds of peace talks. Palestinian-Israeli peace talks ground to a halt in March 1997 after Israel started building a Jewish settlement in Jerusalem on occupied Arab land it had pledged to hand back. Palestinian suicide bombings that killed many Israelis and disputes over Israeli troop withdrawals have strengthened the impasse. Egypt, the first Arab country to make peace with Israel, has said it is frustrated at the pace of the negotiations and Mubarak has said he does not trust Netanyahu, whom Arabs blame for the halt in peace-making. Mubarak told American television network NBC in an interview this week that he hoped Netanyahu would come up with ideas that would break the deadlock, and that he would accept an American proposal to restart the peace process. Tuesday`s talks are the first between Mubarak and the right-wing Israeli prime minister since May 1997. Officials say the United States, patron of the negotiations launched at the 1991 Madrid peace conference, wants Israel to withdraw from 13 percent of West Bank land. Israel is insisting on nine percent, saying a pullback of troops from any more land now would harm its security. "The American proposal is the least that can be done," Moussa said after meeting special U.S. Middle East envoy Martin Indyk in Cairo on Monday. Indyk is also scheduled to meet Mubarak on Tuesday. "The Palestinians were brave to accept this proposal, it was a strategic, broad-minded decision and we hope that the others do the same... We hope the Israeli side will be as positive about it as the Palestinians," he added. Under the 1993 Oslo peace accord, Israel and the Palestinians should hammer out a final peace deal by May 1999. Palestinian President Yasser Arafat has said the deal must include provisions for a Palestinian state. But on Monday, Netanyahu further inflamed Arab sentiment by saying he would not allow the creation of a Palestinian state because it would jeopardise Israel`s security. Netanyahu and Arafat are due in London next Monday for separate talks with U.S. Secretary of State Madeleine Albright on ways to advance the negotiations that Albright has described as "going around in circles".