Af provinsens 711.228 indbyggere (2012), bor kun omkring 1/9 i hovedstaden, Toledo, som også er hovedstaden i det autonome samfund. De mest folkerige kommuner i provinsen er Toledo og Talavera de la Reina med 83.741 og 83.303 indbyggere hver (INE, 2017).
Grækenland