Egypt said early Saturday it will withdraw its ambassador from Israel to protest the deaths of five Egyptian security forces in what it called a breach of a peace treaty, sharply escalating tensions between the two countries after a cross-border ambush that killed eight Israelis.