La población de la provincia de Papúa y de la provincia vecina Papúa Occidental, alcanzó el 2005 un total de 2.646.489 personas, contabilizándose cuando aún estaba bajo la misma administración Desde el comienzo del siglo XX, Papúa ha tenido una gran tasa de crecimiento de población, en comparación con las otras provincias de Indonesia, sobre el 3% anual.