Malakunanja II or Madjedbebe is a rock shelter in Arnhem Land, in the Northern Territory of Australia. It is about 50 kilometres from the coast. Madjedbebe was first occupied by humans around 65 thousand (at least 59.3 thousand) years ago. This is the oldest site showing the presence of humans in Australia. More than 1500 items have been found in the shelter, including stone tools and grinding stones, ochre, and charcoal. Some of these were buried more than 2.5 metres below the surface. The shelter also includes faded paintings on the walls. The paintings are drawn with ochre.