Archaeologists say a rock painting in Arnhem Land is the nation's oldest dated picture showing Aboriginal people's first contact with the outside world.

The rock painting is a picture of a sailing boat and it is located at a remote shelter in north-west Arnhem Land.

Archaeologist Paul Tacon says there are telling signs it is a depiction of a Perahu - a boat popular in Indonesia and Malaysia around the 17th century....