Desde 2004 la provincia de Bari constó de 41 comunas debido a que 7 de ellas se separaron y constituyeron la provincia de Barletta-Andria-Trani junto a otras 3 comunas de la Provincia de Foggia.