The time of arrival of people in Australia is an unresolved question. It is relevant to debates about when modern humans first dispersed out of Africa and when their descendants incorporated genetic material from Neanderthals, Denisovans and possibly other hominins. Humans have also been implicated in the extinction of Australia's megafauna. Here we report the results of new excavations conducted at Madjedbebe, a rock shelter in northern Australia. Artefacts in primary depositional context are concentrated in three dense bands, with the stratigraphic integrity of the deposit demonstrated by artefact refits and by optical dating and other analyses of the sediments. Human occupation began around 65,000 years ago, with a distinctive stone tool assemblage including grinding stones, ground ochres, reflective additives and ground-edge hatchet heads. This evidence sets a new minimum age for the arrival of humans in Australia, the dispersal of modern humans out of Africa, and the subsequent interactions of modern humans with Neanderthals and Denisovans.

Multidisciplinary investigations at Kuk Swamp in the Highlands of Papua New Guinea show that agriculture arose independently in New Guinea by at least 6950 to 6440 calibrated years before the present (cal yr B.P.). Plant exploitation and some cultivation occurred on the wetland margin at 10,220 to 9910 cal yr B.P. (phase 1), mounding cultivation began by 6950 to 6440 cal yr B.P. (phase 2), and ditched cultivation began by 4350 to 3980 cal yr B.P. (phase 3). Clearance of lower montane rainforests began in the early Holocene, with modification to grassland at 6950 to 6440 cal yr B.P. Taro (Colocasia esculenta) was utilized in the early Holocene, and bananas (Musa spp.) were intensively cultivated by at least 6950 to 6440 cal yr B.P.