Papua is now an Indonesian province occupying the western half of the island of New Guinea (the independent nation of Papua New Guinea occupies the eastern half). The province used to be known as Irian Jaya.