Mit der deutschen Basketballnationalmannschaft erreichte Nowitzki als überragender Spieler des Teams die Bronzemedaille der Basketball-Weltmeisterschaft 2002 sowie die Silbermedaille bei der Basketball-Europameisterschaft 2005. Er wurde jeweils Topscorer dieser beiden Turniere sowie zum MVP (wertvollsten Spieler) gewählt. Bei der EM 2001 wurde Nowitzki ebenfalls als bester Scorer und in das "All-Tournament-Team" berufen.