thirtynine I know that you are not looking for a nuanced response, but the answer to that question is not that simple. Do I think it's anti-semitic to criticise the very existence of Israel, or wish for its disappearance? Well, yes, in practice I think it is. I can't think of anyone who holds this point of view who is not also a holocaust denier. Israel's creation was a response to a shameful period of world history, and none of that history can be reversed.
When discussing Israel it isn't helpful to start from anywhere but the present - which is that a geopolitical entity called Israel exists, and the people who now live in that territory have rights, regardless of their religion or heritage.
Where I would disagree with Valls is that anti-zionism and anti-semitism are synonymous - they are overlapping, but by no means identical, and depend to a certain extent on how broadly or narrowly you define Zionism (even Zionists don't appear to agree on this). It's possible to have perfectly rational and non-racist reservations about zionism, based on a broader view that religion or genealogy should not be the basis of citizenship or nationhood, or out of a political aversion to colonialism.
Do I think that Jews have a "god-given right" to occupy the piece of land we call modern Israel? Plainly not, since I don't think that religion is an appropriate basis for modern statehood. Do I think that the people presently living legally in Israel should continue to do so, and to retain the rights normally enjoyed by citizens of a modern state? Yes I do.