En el Eurobasket de 2007 en España, Nowitzki lideró a Alemania a acabar en quinta posición, insuficiente para participar en los . Promedió 24 puntos por encuentro. Alemania se tuvo que jugar su participación en Pekín en el Torneo Preolímpico FIBA 2008. En el partido por el tercer lugar que daba acceso a los Juegos Olímpicos, Nowitzki lideró el triunfo alemán frente a Puerto Rico con 32 puntos. Alemania estaría presente en sus primeros Juegos Olímpicos desde . Nowitzki fue elegido como abanderado de la delegación olímpica de Alemania.