Praegused vojevoodkonnad põhinevad laias laastus Poola ajaloolistel piirkondadel; eelmine haldusjaotus oli orienteeritud suurematele keskustele, mille järgi vojevoodkonnad ka nimetati. Uute vojevoodkondade pindalad  ulatuvad alla 10 000 ruutkilomeetrist (Opole vojevoodkond) üle 35 000 ruutkilomeetrini (Masoovia vojevoodkond) ja rahvaarvud 1 miljonist (Lubuszi vojevoodkond) üle 5 miljonini (Masoovia vojevoodkond).