Microsoft said it had sold more than 5 million Xbox gaming consoles throughout Europe since the product was launched in March 2002.