Definitions of Papuan:

• noun:   any of the indigenous languages spoken in Papua New Guinea or New Britain or the Solomon Islands that are not Malayo-Polynesian languages
• adjective:   of or relating to Papua or its people or language

  Example: "Papuan native crafts"