Provincia de Nueva Andalucía, más tarde llamada Provincia de Cumaná, fue una provincia creada en la zona oriental de la actual Venezuela (1537-1777)