La provincia de Barcelona (1811–1864) fue una de las provincias de Venezuela que firmó la Declaración de Independencia de Venezuela 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 los tiempos de la Gran Colombia , fue parte del Departamento del Orinoco .
Correspondía aproximadamente al actual estado venezolano de Anzoátegui , y compartía similitudes con la efímera provincia de Nueva Cataluña (1633-1654), fundada por Joan Orpí . Al igual que 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 .
10°04′N 64°43′O / 10.067, -64.717