Madjedbebe (formerly known as Malakunanja II) is a sandstone rock shelter in Arnhem Land, in the Northern Territory of Australia, said to be the site of the oldest evidence of human habitation in the country. It is located about 50 kilometres (31 mi) from the coast. It is part of the lands traditionally inhabited by the Mirarr, an Aboriginal Australian clan of the Gaagudju people, of the Gunwinyguan language group. Although it is surrounded by the World Heritage Listed Kakadu National Park, Madjedbebe itself is located within the Jabiluka Mineral Leasehold.