Papua Papua, also known as Western New Guinea and formerly Irian Jaya, is the easternmost part of Indonesia.It comprises the western half of the island of New Guinea, the world's largest and highest tropical island, while the eastern half is the independent country of Papua New Guinea.