Den største byen i Oltenia er Craiova. I mellomalderen var byen og sete i provinsen. Andre byer er Drobeta-Turnu Severin, Râmnicu Vâlcea, Târgu Jiu, Caracal og Motru.