The black-headed python is found in the northern third of Australia, from east to west, including the Northern Territories, northern lattitudes of Queensland and the northern third of Western Australia.