El censo de población canadiense de 2006 fijó la población de Nuevo Brunswick en 729.997 habitantes, un crecimiento del 0,1% en relación a la población de la provincia en 2001, de 729.498 habitantes.