Saksan koripallomaajoukkueessa Nowitzki voitti pronssia vuoden 2002 MM-kisoista. Hopeaa Nowitzki voitti vuoden 2005 EM-kisoista. Molemmissa kisoissa hän voitti korikuninkuuden ja hänet valittiin kisojen arvokkaimmaksi pelaajaksi.