La Nouvelle Andalousie et Paria (en ) est une province espagnole pendant le . Elle comprenait alors ce qui est maintenant l`est du Venezuela (au niveau de la péninsule de Paria et des états de Sucre, Anzoátegui et Monagas), l`ouest de la Guyane et le nord du Brésil.