Papua is the largest and easternmost province of Indonesia, comprising most of Western New Guinea. It is bordered by the state of Papua New Guinea to the east, the province of West Papua to the west, the Pacific Ocean to the north, and the Arafura Sea to the south.