Novaković ha sido internacional con la Selección de fútbol de Montenegro, con la que hasta la fecha ha jugado un total de 23 partidos internacionales en los que no ha anotado ningún gol.