Well, the legality of it would depend on whether its an OEM verison of the game or a retail copy.
But seriously, do you think the police are going to come bust down your door over it? As long as you state that the game was bundled and doesn't come with the full retail box, then you're being honest about it and shouldn't have any problem finding a buyer.