If it is still sealed in the plastic wrap that it was sold in, then yes, it is considered new.

If the sticker is on the side, it's no longer considered new. If the plastic wrap the game comes in is still on there, then it's considered new.

---
If a post was useful and/or informative, then please give a Kudos by hitting the Star.
If a reply answered your question, please click the "Accept as Solution" button.
Brought to you by your friendly neighbourhood Xbox 360 Ninja.
2011 Microsoft MVP for Xbox!