TOKYO - A former post office worker in Tokyo was arrested Tuesday for allegedly embezzling over 2 million postage stamps worth about 94 million yen ($890,000), police said.