When McDonald’s Corp. recently introduced a grungy, graffiti-themed décor to restaurants across its European market, the company hailed the new design as “exciting and fresh.”

Graffiti artists have a different description for the burger chain’s faux-graffiti plastered walls: copyright infringement.

The design scheme, officially titled “Extreme”...