West-Papua also (formerly called Irian Jaya) lies between Australia and the equator in the Pacific Ocean. West Papua is the western half of the huge island of New Guinea. It is also the easternmost part of the Indonesian archipelago.