Nowitzki ha jugado con la Selección de baloncesto de Alemania desde el Eurobasket de 1999 en Francia. Desde ahí se consolidó como el principal anotador del conjunto alemán, pero no pudo evitar que Alemania terminara en séptimo lugar, quedando fuera de los . En el Eurobasket de 2001 en Turquía, Nowitzki fue el máximo anotador con 28.7 puntos y perdió el MVP por poca diferencia ante Peja Stojakovic. Alemania llegó a las Semifinales, donde perdió ante Turquía después de que Hedo Turkoglu mandara el partido a la prórroga con un triple sobre la bocina. Después, Turquía ganó en la prórroga. Alemania tuvo que jugar frente a España el partido por la medalla de bronce, que también perdieron, quedándose sin medalla. Nowitzki lideró el torneo en puntos y rebotes, con 28.7 y 9.1, respectivamente, y fue incluido en el Mejor Quinteto del Europeo. La selección alemana atrajo a 3.7 millones de telespectadores, récord histórico en el baloncesto alemán.