Provinsen er del av 3 historiske regioner: Banat, Bačka og Srem. Administrativt deles Vojvodina inn i 7 (distrikter) og 45 (kommuner).