The Collaborative International Dictionary of English v.0.48:

Papua \Papua\ prop. n.
   A Pacific island north of Australia; governed by Australia
   and Indonesia.

   Syn: New Guinea.
        [WordNet 1.5]

WordNet (r) 3.0 (2006):

Papua
    n 1: the southeastern part of Papua New Guinea