In some EU countries holocaust denial is banned. Or anti-semitism is banned under race discrimination hate speech law. Or blasphemy[1] is banned. But that leaves a gap for hate speech against Muslims - they're not a racial group and they're not Christian, so there was nothing preventing for example the Mohammed cartoons.
So when Muslims protest the cartoons often they're not asking for much, they're just asking for something similar to what Jews and Christians have, or they're asking for the protections that Jews and Christians have to be relaxed.
In the context of the EU where freedom of speech is already limited that claim is not bizarre or out of place. Personally I'd want countries to remove some of the laws (eg, the blasphemy laws got dropped in England) rather than adding nebulous anti-Muslim hate speech to the law.
[1] EG, "Life of Brian" was banned from Glasgow cinemas for years because blasphemy; the comedian Stewart Lee went through a very expensive legal case for "Jerry Springer the Opera".