Papua comprised all of Indonesian New Guinea.
New Guinea . The island is divided between two countries : Papua New Guinea to the east , and Indonesia to the west . Papua is the largest and easternmost province of Indonesia , comprising most of western New Guinea . It was formerly called Irian Jaya ( before that West Irian or Irian Barat ) and comprised all of Indonesian New Guinea .