GAZA CITY (AFP) - Hamas on Monday insisted it would not discuss releasing captured Israel soldier Gilad Shalit as part negotiations with Israel for a lasting truce in and around the Gaza Strip. A Hamas delegation told this in Cairo on Monday to Omar Suleiman, the head of Egypt's intelligence services who is mediating between Israel and the movement, said Taher al-Nunu, a spokesman for the Hamas government in Gaza. "The delegation made it clear to Suleiman it rejects any linkage of the truce question and that of the release of the soldier Gilad Shalit," Nunu said in a statement. "We blame Israel for preventing the implementation of the truce ... and we reject blackmail attempts by Israel," he added. Israel has linked a truce agreement to the release of Shalit, who has been held in Gaza since he was seized in a cross-border raid by Palestinian fighters in June 2006. Nunu said that the Hamas delegation in Egypt on Sunday reached "a clear agreement on the truce" but that Israel "raised the question of Gilad Shalit at the last minute in a bid to include it in the accord." Hamas insists it will only release Shalit in exchange for hundreds of Palestinians held in Israeli jails. Meanwhile, a deal to exchange captured Israel soldier Gilad Shalit for Palestinians held in Israel is being held up over demands that some of them be exiled, Hamas officials were quoted as saying on Monday. The disagreement centres on four Palestinian prisoners whom Israeli courts convicted of attacks against Israeli civilians or of heading a "terrorist organisation," the state-owned Egyptian daily Al-Ahram reported. "The dispute between Israel and Hamas has narrowed down to four names... Israel demands that they be exiled from the West Bank and Gaza," a Hamas official told the newspaper. The four include Ahmed Saadat, leader of the leftist Popular Front for the Liberation of Palestine, who was sentenced to 30 years by an Israeli military court in December "because of his position and activities within the terrorist movement". Israel had accused him of ordering the 2001 killing in Arab east Jerusalem of far-right tourism minister Rehavam Zeevi but prosecutors did not in the end press that charge. The PFLP claimed Zeevi's killing as a response to an Israeli airstrike that killed Saadat's predecessor as leader, Abu Ali Mustapha, and the Israeli court convicted four other PFLP militants of the assassination. The other three prisoners that Israel wants exiled are all members of Hamas , Al-Ahram said. Abdullah Barghuti was sentenced to 67 consecutive life terms for organising suicide bombings in Israel that killed 66 Israelis, and Abbas al-Sayyed sentenced to 35 life terms. Ibrahim Hamed was convicted of leading the operations of Hamas 's military wing, the Ezzedine Al-Qassam Brigades, in the Israeli-occupied West Bank and of carrying out attacks on Jewish settlements. Hamas officials have said they were on the verge of agreeing a truce with Israel but that demands for the release of Shalit, captured in a cross-border raid from Gaza more than two years ago, had set back the agreement. Meanwhile, Jordan's King Abdullah II held talks on Monday with visiting US Democratic Senator John Kerry on ways to resume Palestinian-Israeli negotiations, the palace said. "The king and Kerry discussed efforts aimed at the resumption of negotiations between the Palestinians and Israelis," according to a brief palace statement. The king, whose country signed a peace treaty with Israel in 1994, said he is "looking forward to working with US President Barak Obama to achieve a just and comprehensive peace in the Middle East," it added. Kerry, who heads the Senate Foreign Relations committee, is on a regional tour that will also take him to Egypt, Israel, the Palestinian territories and Syria. The tour comes as the Obama administration works to convince the Arab world that it will ramp up US involvement in the Middle East peace process. "The Palestinian cause is the main issue in the Middle East, and finding a just resolution for it is key to solving other problems in the region," the king told a US congressional delegation ahead of his meeting with Kerry, the statement said.