Arab media sources reported that Four Egyptian soldiers and a civilian were killed and dozens wounded on Tuesday in a terrorist bombing in the main market of Sheikh Zuwaid in Sinai.