Новак је био фудбалер интернационалног ранга, својим квалитетом је догурао до репрезентативне каријере и играо је за две репрезентације. Прво је играо за Југославију а после проглашења независности и за Словенију. Са Словенијом је учествовао на Европском првенству у Белгији и Холандији и на светском првенству 2002. године, које је одржано у Јужној Кореји и Јапану.