Према подацима Завода за статистику Републике Српске на подручју општине живи 16.823 становника, а према неслужбеним подацима (подацима општинске изборне комисије на основу броја регистрованих бирача за изборну 2006. годину) преко 20.000 становника. Међутим, поредећи службени податак о броју становника који живи на подручју општине, који показује мањи број становника у односу на процјене Oпштине, са величином територије коју заузима општина постоји велика густина насељености од 580 становника/км2
    Према процјени Општине, густина насељености је 690 становника/км2.
    Структура становништва се, углавном због ратних дејстава, промијенила. Велике миграције становништва су битна чињеница која се везује за општину Источна Илиџа као и многе подијељене општине у БиХ. Становништво се у основи може подијелити на становнике који су живjeли на територији општине прије 1992. године и расељено становништво из Сарајева у току и након рата. Прецизнија структура становништва обухвата: старосједиоце, становништво које се доселило из подручја општина Трново, Калиновик (углавном од почетка шездесетих година 20. вијека), Фоче (углавном од почетка седамдесетих година), али и других херцеговачких општина. У новије вријеме уочава се појава нове категорије: они који долазе да раде претежно у заједничким институцијама БиХ.

    Подаци Матичног уреда општине Источна Илиџа о природном кретању становништва показују позитиван природни прираштај који је нарочито изражен у 2002. и 2005. години.