There's more than one place called Papua:
Papua - an Indonesia province, also known as Western New Guinea.
Papua New Guinea (Independent State of Papua New Guinea) - an independent state
Papua Region - one of the four regional groupings of Papua New Guinea