Many people in the middle east (and elsewhere, unfortunately) have refused to acknowledge the existence of the country of Israel ever since its creation in 1947. This attitude has been so strong that their gubmnts insist maps made of the middle east list only Palestine and not show Israel.
Oops... some mapmakers in Algeria seemed to have forgotten the prohibition of showing Israel on maps... and have faced outrage as a result. From the Elder of Ziyon (who cites numerous sources),
A map of the Middle East in an Algerian geography textbook that labels Israel by that name rather than with "Palestine" has evoked a public furor.
In response, the Ministry of National Education announced that the textbook would be removed from the seventh grade curriculum and that an investigation would be launched.
The offending map listing 'Israel' as opposed to 'Palestine'
Of course it is difficult to make maps of the middle east, with borders changing frequently and new ruling agencies like ISIS conquering and ruling various amorphous territories. But Israel has existed with its current borders for quite some time -- there no excuse for ignoring it.
What would happen if other countries printed maps that just lump Palestine in with Jordan and Syria, and put Gaza with Egypt?