La provincia de Barcelona (1811-1864) fue una de las provincias de Venezuela que firmó la Declaración de Independencia venezolana de 1811 del Imperio español . Se convirtió en una de las provincias de la Gran Colombia después de la independencia de Venezuela de la Gran Colombia en 1830. Durante la época de la Gran Colombia , fue parte del Departamento del Orinoco .
Correspondió aproximadamente al actual estado venezolano de Anzoátegui , y compartió similitudes con la efímera provincia de Nueva Cataluña (1633 - 1654), fundada por Joan Orpí . Como la provincia de Orpí, su capital era Nueva Barcelona , fundada por Orpí.
Tras la Guerra Federal pasó a ser Estado de Barcelona en 1864. En 1909 pasó a llamarse Anzoátegui, en honor a José Antonio Anzoátegui .