De andre er austronesere, som kom til regionen for mindre enn fire tusen år siden. Det finnes også mange mennesker fra andre deler av verden i landet, inkludert kinesere, europeere, australiere, filippinere, polynesierne og mikronesiere. Ved den papuanske uavhengighet i 1975 var det 40 000 utlendinger (hovedsakelig australske og kinesiske) i Papua Ny-Guinea.