- Papua is a province of Indonesia, comprising the northern coast of Western New Guinea together with island groups in Cenderawasih Bay to the west. It roughly follows the borders of Papuan customary region of Tabi Saireri. It is bordered by nation of Papua New Guinea to the east, the Pacific Ocean to the north, Cenderawasih Bay to the west, and the provinces of Central Papua and Highland Papua to the south. The province also shares maritime boundaries with Palau in the Pacific.