We report new archaeological excavations from northern Australia revealing part of a charcoal design likely to be c. 28,000 years old (and chrono-stratigraphically constrained within the period 15,600-45,600 cal BP) on a small rock slab fallen from the ceiling at the rockshelter of Nawarla Gabarnmang in Jawoyn country, Arnhem Land. This represents the oldest confirmed pictograph in Australia.