Administrationscenteret er El Oued. Andre størrer byer inkluderer Bayadha og Djamaa. Provinsen grænser mod nordøst til Tebessa, mod nord til Khenchela, mod nordvest til Biskra, most sydvest til Ouargla, mod sydøst til Tataouine (Tunesien), og mod øst til Kebili og Tozeur (begge Tunesien)