"This is a wrong, harmful message that will not strengthen the Palestinian Authority. It will only weaken it," Likud Chairman Binyamin Netanyahu said Tuesday in response to Prime Minister Ehud Olmert's decision to release Palestinian prisoners. "[Palestinian Authority Chairman Mahmoud Abbas, also known as] Abu Mazen will be hurt by such a decision," continued Netanyahu. "Giving them guns and releasing their prisoners is a big mistake." Olmert announced that Israel would free 250 Fatah-affiliated prisoners at Monday's Sharm e-Sheikh summit with Jordan's King Abdullah, Egyptian President Hosni Mubarak and Abbas and, according to the London-based Al Hayat newspaper, the PA chairman had demanded that Tanzim leader Marwan Barghouti be released. Netanyahu told a Jewish Agency assembly that as a former prime minister, he was not going to interfere with the government's decisions regarding negotiations over the release of captured IDF soldier Cpl. Gilad Schalit. "I am aware of the sensitivity of the subject," Netanyahu said. "For us, releasing prisoners would be crossing a red line. We must remember there are prices we can pay and prices we cannot afford to pay," he said adding, however, that he "respected" the situation and did not intend to get involved. Netanyahu went on to say that Likud would not join the coalition since the government was "acting in a damaging way and has proved its lack of expertise." Earlier Tuesday, other right-wing parties also responded harshly to Olmert's decision, with Yisrael Beiteinu reportedly considering quitting the coalition. Yisrael Beiteinu MK Yisrael Hasson told Army Radio that "we will continue to closely follow Olmert's policies before determining whether to leave." Likud faction chairman Gidon Sa'ar said that the announcement "will weaken Israel and bring about a renewal of terror attacks." NU/NRP Chairman Benny Elon also lambasted the decision saying: "Peace is made with nations, not with gangsters of Hamas or Fatah." Elon added that while the prime minister and defense establishment must be relied upon to do all that is required to bring back the captured soldiers, they must not be pressured into adopting a stance of surrender to terror. Nissan Slomiansky (NU/NRP) criticized the prime minister's management. "Olmert has turned Abu Mazen into someone more saintly than the pope, while, at the same time, Fatah is responsible for dispatching suicide bombers to Israel," he said. Meanwhile, Deputy Defense Minister Efraim Sneh expressed his support for Olmert's decision. Sneh told Israel Radio that the prime minister's judgment was "wise" and estimated that the move would indirectly accelerate the release of captured IDF soldier Cpl. Gilad Schalit. "We must return Schalit home at a price that is bearable for Israeli society," added Sneh. A senior government official went even further in his support for the prisoner release, saying that Israel should even consider stopping the arrests of fugitive Fatah gunmen on condition that they cease receiving funds from Iran and halt their attacks against Israel. The official told Israel Radio that this consideration should even be made regarding al-Aksa Martyrs' Brigades operatives, adding that if they are allowed to openly join Abbas's forces instead of operating clandestinely (for fear of being arrested by Israel), they would constitute Fatah's "best chance" against Hamas.