Around 60,000 years ago (kya), modern humans crossed the Wallacea region and colonized the Sahul landmass (present-day New Guinea and Australia). Today, the New Guinean population from northern Sahul represents one of the oldest locally continuous populations outside Africa, and harbors among the greatest linguistic and genetic diversity worldwide. However, there is currently no model reconstructing their past population dynamics, the routes of migrations into northern Sahul, the subsequent dispersal in this region, the timing of these events or the number of first colonists involved. These questions are central to archaeological research in this region, but the archaeological evidence is too scattered to propose detailed models of colonisation. Recent genomic data has resulted in a more fine-grained analysis and more detailed models reconstructing past population dynamics in northern Sahul. In this presentation, I will discuss the phylogenetic and phylogeographic history of northern Sahul genetic lineages and the scenario of the initial migration and dispersal into northern Sahul, using data from three different genetic markers - maternal (complete mitochondrial genome) and paternal (whole Y chromosome genome) markers, and autosomal whole genome sequences.