En el año 2010 tenía una población de 50 365 538 habitantes (el 22 % de la población total de Indonesia) y la ciudad más grande era Medan con 2 109 330 de habitantes.