I 1813 inntok så den nye staten Montenegro Herceg Novi, men østerrikerne tok den tilbake med makt i 1816. Etter to år, i november 1818, red derimot serbiske styrker inn i byen og tok kontroll med Herceg-Novi og kystområdet – etter hvert organisert i Jugoslavia. Fra 1941 til 1943 var byen okkupert av Italia.