Papua was formerly called by another name.
 Before the age of colonization, the Tidore Sultanate exercised suzerainty over some parts of the Bird's Head Peninsula in what is now the province of West Papua before expanding to also include coastal regions in the current province of Papua
 At that time, Papua was said to be the eighth region of the Majapahit Empire

