Original: New Super Mario Bros. was released by Nintendo in North America on May 15, 2006, in Japan on May 25, 2006, in Australia on June 8, 2006, and in Europe on June 30, 2006.
Simplified: It was first sold in stores in North America on May 15, 2006, and was later sold in stores in Japan on May 25, 2006, in Australia on June 8, 2006, and in Europe on June 30, 2006.