Bonjour,
Answer : If you do not have permission - YES it's illegal. If you have permission - NO it's not illegal.
This is the way that it works in most places around the world.
The reason that this is a confusing question is because the word 'Graffiti' has ambiguous meanings.