The Northern Territory Police Force hold concerns for 31-year-old Marius who is believed missing in East Arnhem Land.

Yesterday evening, police received a report from his family that Marius had not returned to Yirrkala as planned and had not been seen since 6am that morning.

His vehicle has since been located around 86km South of Nhulunbuy along the Central Arnhem Highway. Initial searches completed have been unable to locate Marius.

Members from the NTPF Search and Rescue Section have been stood up and are leading investigations.

Police and family hold concerns for his welfare and anyone with information is urged to contact the Northern Territory Police Force on 131 444 or visit your local station. Please quote reference NTP2600049591.