La provincia originalmente cubría completamente la parte occidental de Nueva Guinea, pero en el 2003, la porción oeste de la provincia, formada por las penínsulas de Doberai y Bomberai e islas adyacentes, fue declarada por el Gobierno Indonesio como una provincia separada, llamada Irian Jaya Occidental hasta 2007, y desde entonces se llama Papúa Occidental.