Según los resultados del censo de 2002, Novo Mesto tiene 40.925 habitantes, de los cuales 20.017 son hombres y 20.908 son mujeres.