Ifølge den siste offisielle folketellingen i Bosnia-Hercegovina, foretatt i 1991, var Sarajevos innbyggertall . Krigen førte store demografiske endringer, og mange av de tusener flyktet. Per 2006 anslo Sarajevo-kantonen byens innbyggertall til å være . Med sine 493 kvadratkilometer hadde Sarajevo da en befolkningstetthet på personer per kvadratkilometer.