(CNN) -- An Israeli special envoy arrived in Egypt for talks with Egyptian intelligence chief Mohammed Shehata, who is trying to bring about a cease-fire between Israel and Hamas, the Egyptian government said Sunday.