Herceg Novi har om lag 13 000 innbyggere, mens folketallet i hele kommunen i 2003 var i alt 33 034. Befolkningen er økende. Flertallet på 52% er serbere, og Herceg Novi er den største serbisk-dominerte byen ved Adriaterhavet. Kun 28% er montenegrinere, 2% kroater og 1% sigøynere (Roma).