CAIRO - Militants have killed 496 people in Egypt since the military ousted Islamist president Mohamed Morsi, mostly soldiers and policemen, the foreign ministry said on Saturday.