El territorio de Sarajevo Oriental abarca, por un lado, el de algunos barrios de los distritos de Nuevo Sarajevo y Stari Grad de la ciudad de Sarajevo de antes de la guerra, los cuales quedaron asignados al territorio de la República Srpska tras los Acuerdos de Dayton (y que desgajados de los municipios originales de pre-guerra pasaron a constituir los nuevos municipios de "Nuevo Sarajevo Oriental" y "Stari Grad Oriental"), y por otro, el de 4 municipios serbobosnios del área metropolitana oriental y meridional de la capital bosnia situados en el entorno del valle del río Miljacka (Tarnovo, Sokolac, Ilidza Oriental y Pale), siendo por ello Sarajevo Oriental una de las ciudades de mayor extensión territorial de los Balcanes.