Occupied Jerusalem: Prime Minister Ehud Olmert will replace Israel's lead envoy to Egyptian-brokered truce talks with Hamas after he publicly criticised the government's negotiating strategy, officials said on Monday.

Amos Gilad, an adviser to Defence Minister Ehud Barak, has shuttled to Cairo to try to consolidate the January 18 ceasefire that ended a three-week Israeli assault in Hamas-ruled Gaza.

Progress has been stymied by renewed violence and a demand by Olmert that an easing of a blockade on the Palestinian territory, as sought by Hamas, be preceded by an agreement from Hamas to free a captive Israeli soldier.

In a critique quoted by an Israeli newspaper last week, Gilad said the Olmert government had an inconsistent approach to the talks that risked "insulting" the Egyptians.

"It was totally unprofessional and unseemly for a civil servant to publicly attack his boss," an official in Olmert's office said, announcing that Gilad would be replaced as envoy to the negotiations.

A Barak aide hit back, saying Olmert was hurting Israel's interests by deciding "not to avail himself of Amos Gilad's abilities and experience".

The fracas showed political and personal fault lines within the caretaker coalition government, where Barak's centre-left Labour party is junior partner to Olmert's centrist Kadima.

Both parties appear to be heading into the opposition following Israel's February 10 parliamentary election and the decision on Friday by President Shimon Peres to ask right-wing Likud leader Benjamin Netanyahu to form a government.

Hamas accused Israel of poor faith and urged Egypt to respond to the reshuffle by opening its own border with Gaza.

"This shows that the Zionist occupation government has no intention of reaching an agreement on the calm or of concluding a prisoner swap," said Fawzi Barhoum, a Hamas spokesman. In his remarks to Maariv daily, Gilad deplored Olmert's attempt to wed the talks on an expanded Gaza truce to efforts to cobble together a deal in which Gilad Shalit, a soldier abducted by Hamas-led Palestinian gunmen to Gaza in 2006, would go free. Hamas wants Israel to release 1,400 jailed Palestinians, including senior leaders, in exchange for Shalit. The Olmert government has baulked at some of the names on the roster.

"Until now, the prime minister hasn't involved himself at all," Maariv quoted Gilad as saying in the February 18 article.

"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?"