Türkiye'nin nüfus yoğunluğu en az olan bölgemizdir. Bunda bölgenin yüz ölçümünün büyük olması başlıca etkendir. 2000 yılındaki nüfus sayımına göre bölgenin nüfusu 6 milyon 100 bin kişi civarındadır.
Bölge'nin en kalabalık kenti Malatya'dır. 2008 yılı adrese dayalı nüfus kayıt sistemine göre 411.181 nüfusludur.İkinci kalabalık kent 342.139 nüfuslu Van kentidir.Üçüncü sırada 329.135 nüfuslu Erzurum ve 312.584 nüfuslu Elazığ izlemektedir.Diğer kentlerin nüfusu 100 binin altındadır.
Diğer bölgelere göçün fazla yaşandığı bölge olan Doğu Anadolu Bölgesinde kırsal nüfus kent nüfusundan fazladır.
Bazı İllerin Nüfus Artışı (1990-2000 arası)[2]
Van %43,03
Ağrı %19,03
Erzurum %10,52
Erzincan %5,38
Bingöl %2,51
Kars -%8,43
Artvin -%10,33
Ardahan -%20,22