Unless you want to keep it sealed, just giving a look at the goods (absolute scratchless disk, pristine manual...) will show if the game was used before. If everything is in a perfect condition probably it is new.
By the way, being a game so good and with so little copies made (5,000) the...