JERUSALEM (AFP) - Israeli Prime Minister Ehud Olmert consulted key cabinet members on Sunday on Egyptian-brokered Gaza truce talks, a day after ruling out any deal without the release of a captured soldier. A senior Hamas official meanwhile hinted that the soldier may have been killed during Israel's war on the movement's besieged Gaza enclave last month, along with some 1,300 Palestinians and 13 Israelis. Olmert met Defence Minister Ehud Barak, Foreign Minister Tzipi Livni and senior negotiator Amos Gilad. The group planned to form a joint position to present to the security cabinet later this week, Olmert's office said. Israeli media reported that Olmert would also discuss the talks with right-wing Likud leader Benjamin Netanyahu " who is widely expected to form the next government following last week's general elections. The prime minister's spokesman Mark Regev would not confirm any meeting with Netanyahu but said Olmert would "take into account the new circumstances created by (last week's) elections." Olmert said on Saturday that Israel would not agree to any truce without the release of Staff Sergeant Gilad Shalit, a conscript seized in a deadly cross-border raid by Hamas and two other groups in June 2006. Hamas has demanded that any truce deal include the full reopening of all Gaza's border crossings, bringing an end to the blockade Israel imposed when the group seized Gaza in 2007. While Israel has linked the opening of the crossings to Shalit's release, Hamas has said the captured soldier is a separate matter to be resolved through a prisoner exchange for hundreds of Palestinians held in Israeli jails. Mussa Abu Marzuq, the deputy head of Hamas's Damascus-based politburo, meanwhile hinted that Shalit may have died during the Gaza war. Then a 19-year-old corporal, Shalit was captured on June 25, 2006 by Hamas and others who tunnelled under Gaza's border with Israel and attacked an army post. On Sunday, Suleiman and Egyptian Foreign Minister Ahmed Abul Gheit met in Riyadh with Saudi King Abdullah to brief him on Cairo's efforts to clinch a truce between Israel and Hamas, the Saudi news agency SPA reported. On Saturday, Hamas spokesman Fawzi Barhum accused Israel of "backtracking" on the talks by demanding an open-ended agreement instead of an 18-month truce and of stepping up attacks on the group's Gaza enclave.