What part of Indonesia is next to Papua New Guinea?

The Indonesian province of West Papua lies west of Papua New Guinea.
The Indonesian province of West Papua lies west of Papua New Guinea.