Дебютировал в составе сборной Германии в 1997 году. На чемпионате Европы 1999 начал проявлять снайперские качества. В составе национальной сборной Новицки признавался лучшим игроком чемпионата мира 2002 года и чемпионата Европы 2005, не раз становился лучшим бомбардиром Евробаскета. Был знаменосцем на церемонии открытия Олимпийских играх в Пекине 2008. Он пропустил чемпионат Европы 2009 и чемпионат мира 2010.