New Super Mario Bros. a été lancé par Nintendo en Amérique du Nord le 15 mai 2006, au Japon le 25 mai 2006, en Australie le 8 juin 2006 et en Europe le 30 juin 2006.
Elle a été vendue pour la première fois dans des magasins en Amérique du Nord le 15 mai 2006, puis vendue dans des magasins au Japon le 25 mai 2006, en Australie le 8 juin 2006 et en Europe le 30 juin 2006.