Дебют Новицки в составе национальной сборной Германии состоялся еще в феврале 1997 года. Форвард провел за Бундестим 153 матча в которых набрал 3045 очков.
В составе сборной Германии Новицки становился бронзовым призером чемпионата мира 2002 и серебряным призером Евробаскета-2005.