Papua, formerly known as Irian Jaya, is the second largest island in the world. The territory is split in half between Indonesia and Papua New Guinea. The Western side of the island is then split again between the two Indonesian provinces of Papua and West Papua.