Israel opened a new embassy in Cairo on Wednesday, the Foreign Ministry said, four years after protesters in the Egyptian capital stormed the mission following Hosni Mubarak’s ouster. The Israeli embassy in Egypt is back in operation, AFP reported, citing the statement. “Today, exactly four years ago, the Israeli diplomats were forced to leave the Israeli embassy,” the ministry said. Egypt in 1979 became the first Arab country to sign a peace treaty with Israel. The ties have remained formally cold, however, over Israel’s policies towards the Palestinians.