New Super Mario Bros. (Japonca: New スーパーマリオブラザーズ Nyū Sūpā Mario Burazāzu), 2006 yılında Nintendo tarafından geliştirilen platform video oyunudur. Oyun, Super Mario serisinin yan oyunu olup Mayıs 2006 tarihinde Kuzey Amerika ve Japonya ile aynı yılın Haziran ayında diğer ülkelerde Nintendo DS için piyasaya sürüldü.
Oyun, diğer Mario oyunlarına benzer şekilde Prenses Peach'i kurtarmak için Bowser'in adamları ile savaşan Mario'yu takip etmektedir. Mario, Super Mushroom, Fire Flower ve Starman da dahil olmak üzere görevini tamamlamalarına yardımcı olan çeşitli yeteneklere erişebilmektedir. Toplam 80 seviye ile sekiz dünyayı dolaştıktan sonra, Mario sonunda Prenses Peach'i kurtarmadan önce Bowser Jr. ve Bowser'ı yenmek zorundadır.
New Super Mario Bros., ticari olarak başarılı oldu ve olumlu eleştiriler aldı. Mario serisinde yapılan iyileştirmeler ile beğenilirken önceki oyunlara kıyasla sadeliği ve benzerliği nedeniyle eleştiri aldı. Oyun, dünya çapında 30 milyonun üzerinde kopya sattı ve DS için en çok satan oyunun yanı sıra, tüm zamanların en çok satan 10. oyunu haline geldi. Oyunun başarısı sayesinde Wii, Nintendo 3DS, Wii U ve Nintendo Switch için devam oyunları piyasaya sürüldü.