W reprezentacji Macedonii Noweski zadebiutował 17 listopada 2004 roku w przegranym 0:2 meczu eliminacji Mistrzostw Świata 2006 z Czechami. 11 października 2006 roku w wygranym 3:0 pojedynku eliminacji Mistrzostw Europy 2008 z Andorą strzelił pierwszego gola w drużynie narodowej.