Η πόλη περιλαμβάνει τέσσερις δήμους το Τσένταρ, το Νόβι Γκραντ, το Νόβο Σαράγεβο και το Στάρι Γκραντ. Καθένας τους διαθέτει τη δική του δημοτική διοίκηση και ενωμένοι σχηματίζουν μια κυβέρνηση της πόλης με το δικό της σύνταγμα. Το εκτελεστικό σώμα (Βοσνιακά: "Gradska Uprava") αποτελείται από ένα δήμαρχο, με δύο αντιδημάρχους και ένα συμβούλιο. Το νομοθετικό σώμα αποτελείται από το Δημοτικό Συμβούλιο ή "Gradsko Vijeće". Το συμβούλιο έχει 28 μέλη, μεταξύ των οποίων ο πρόεδρος του συμβουλίου, δύο αντιπρόεδροι και ένας γραμματέας. Οι Σύμβουλοι εκλέγονται από τους δήμους σε αριθμούς περίπου ανάλογους με τον πληθυσμό τους. Η κυβέρνηση της πόλης έχει επίσης ένα δικαστικό σώμα που βασίζεται στο μεταβατικό δικαστικό σύστημα, όπως περιγράφεται από τη Συμφωνία του Ντέιτον (1995), που έθεσε τέρμα στον Πόλεμο της Βοσνίας.