Generell kann man in Sarajevo eine Zweiteilung feststellen. Ein Teil dieser Stadt liegt auf der Seite der Föderation Bosnien und Herzegowina, während die restlichen Stadtteile der Republik Srpska angehören. Politisch wird die Stadt in 17 Stadtbezirke aufgeteilt, die alle eine eigene Verwaltung besitzen, jedoch dem Bürgermeister untergeordnet sind.
Einige dieser Teile haben ländlichen Charakter und liegen im Umland der Stadt. Neben dem Amt des Bürgermeisters gibt es einen Stadtrat, der als legislative Gewalt fungiert.