message stick
Concise Oxford English Dictionary © 2008 Oxford University Press:
message stick
▶noun (among Australian Aboriginals) a stick carved with symbolic patterns, used to convey a message from one community to another.
'message stick' also found in these Oxford entries:

