New Super Mario Bros. scheint in Japan einen neuen Verkaufsrekord aufgestellt zu haben. So soll das Spiel allein am ersten Verkaufstag ca. 480.000 mal über die Ladentheken gewandert sein und ist somit das am bisher am besten eingestiegene DS-Spiel in Japan.
Den alten Verkaufsrekord eines DS-Spiels hielt Brain Training 2 mit 414.556 verkauften Einheiten in den ersten 4 Tagen.