Two Israeli soldiers were wounded on Wednesday when unidentified gunmen opened fire at them from Egypt's Sinai peninsula, the Israeli army said.