The Magic: the Gathering (MTG) set Planeshift (PLS) was released on Feb 5th, 2001. It includes 1 token card.
Planeshift is an expansion set in the Invasion block and like Invasion it included Player Reward tokens. The Magic: the Gathering Player Rewards program was used by Wizards to promote their DCI tournaments. Tokens were given as gifts to anyone who qualified for multiple tournaments, at this time very few tokens existed in the Magic world.