In my opinion this fellow is nothing to do with Papuans. He looks very much a Negrito which is a rather catch all word. These two chaps in this picture taken in Malaya, could be the brothers of the spear holding man. The spear would fit the Malayan jungle people. As has been noted the spread of these people is in South East Asia/ Australasia. Papuans are Melanesians in the sience of these things quite different I believe.

These links have some bearing on the matter. I would still say the chap in question is not Melanesian.
http://en.wikipedia.org/wiki/Proto-Australoid
http://en.wikipedia.org/wiki/Australoid
A bit like calling Naga's Indian?