The Collaborative International Dictionary of English v.0.48:

Message stick \Mes"sage stick\
   A stick, carved with lines and dots, used, esp. by Australian
   aborigines, to convey information.
   [Webster 1913 Suppl.]