JERUSALEM (AFP) - Israel's security cabinet voted on Wednesday to make a Gaza truce conditional on the release of a captive soldier, a move that risked complicating Egyptian efforts to broker a lasting ceasefire. The 12-member security cabinet voted unanimously to back outgoing Prime Minister Ehud Olmert's insistence that Gilad Shalit should be released as part of a truce with Hamas, a stance that the movement rejected. "The security cabinet unanimously decided that the release of the soldier Shalit is a condition to any agreement with Hamas and the opening of border crossings," Interior Minister Meir Sheetrit told journalists after the meeting. "It would be unthinkable for anybody to reach an accord with Hamas, whether through Egypt or not, without the release of Gilad Shalit," he said. Hamas rejected the cabinet's decision and stuck to its position that Shalit's release be negotiated separately as part of a prisoner exchange involving hundreds of Palestinians currently held in Israeli jails. "This Zionist position imposes new conditions at the last minute. This completely contradicts the Egyptian and Palestinian positions," Hamas spokesman Fawzi Barhum said in a statement in which he accused Israel of "blackmail." Egypt, which has been acting as intermediary in separate negotiations for a Gaza truce and for the prisoner exchange, also said that the two issues should be kept separate. "Egypt will not change its position on the truce - the matter of the Israeli soldier Gilad Shalit is a separate issue which can in no way be linked to the truce negotiations," the state-owned Egyptian daily Al-Ahram quoted President Hosni Mubarak as saying. Israel's pointman for the Egyptian negotiations, senior Defence Ministry official Amos Gilad, also lashed out at the changed Israeli position. Gilad, who has been shuttling between Israel and Egypt for weeks, said requiring the freeing of Gilad Shalit for a Gaza ceasefire at the last moment risked alienating key ally Cairo. "Suddenly, the order of things has been changed. Suddenly, first we have to get Gilad. I don't understand that. Where does that lead, to insult the Egyptians? To make them want to drop the whole thing? What do we stand to gain from that?" the Maariv daily quoted him as telling an associate. "I don't understand what it is that they're trying to do," the daily quoted Gilad as telling a close associate. "To insult the Egyptians? We've already insulted them. It's madness. It's simply madness. Egypt has remained almost our last ally here." The ceasefires have been rattled by Palestinian rocket fire and Israeli military raids, including airstrikes early Wednesday targeting a Hamas position and seven alleged smuggling tunnels on the Gaza-Egypt border. No one was killed or wounded in the strikes.