Message sticks are wooden objects once widely used in Indigenous Australia for facilitating important long-distance communications. Within this tradition an individual wishing to send a message would carve a stick and apply conventional symbols to its surface. The stick was entrusted to a messenger who carried the object into the territory of another community together with a memorised oral statement. Between the 1880s and the 1910s, settlers and international scholars took great interest in message sticks and this was reflected in efforts to document, collect and store them in museums worldwide. However, by this period, the practice was already undergoing profound changes, having been abandoned in many parts of the continent and transformed in others. While message sticks were still being used in a traditional way in Western Arnhem Land up until at least the late 1970s, today they feature in public interactions between Indigenous and non-Indigenous organisations, in art production and in oral narrations. Accordingly many questions concerning the history, pragmatics and global significance of message stick communication remain unanswered. To address this we have compiled the Australian Message Stick Database, a new resource hosted at the Max Planck Institute for Evolutionary Anthropology, Leipzig, and The Australian National University, Canberra. It contains images and data for over 1500 individual message sticks sourced from museums, and supplemented with information derived from published and unpublished manuscripts, private collections, and from field recordings involving contemporary Indigenous consultants. For the first time, knowledge about Australian message sticks can be evaluated as a single set allowing scholars and Traditional Owners to explore previously intractable questions about their histories, meanings and purposes.