Provinsen har 204 kommuner. Den minste kommunen i Spania, Illán de Vacas, med bare åtte innbyggere, ligger i Toledo.