Những người Melanesia nhỏ bé, da sẫm màu này có liên quan đến thổ dân Úc và ngày nay bị giới hạn trong các khu rừng ở vùng cao nguyên phía bắc.
Người Melanesia có quan hệ họ hàng với thổ dân Úc vì họ đến từ đó vào năm 1850.