Warning: This story contains the name of a deceased person.

Northern Territory Police have called off the search for Tennant Creek man Mr M.Graham, after locating human remains on Sunday afternoon.

NT Police said whilst formal identification was still required, they were confident the remains were those of Mr Graham.

The Aboriginal man was last seen by family members on Monday morning after leaving in a silver Ford vehicle.

The vehicle was located on Tuesday night, some distance from Tennant Creek and a large-scale, concentrated search effort was launched on Wednesday.

Mr Graham's family had previously stated he had medical conditions and had not presented for crucial appointments.

NT Police said they used motorcycle, All Terrain Vehicles (ATVs), mounted patrols, a cadaver dog, drone and a helicopter to supplement the foot search of the rough terrain for Mr Graham, whose death is not being treated as suspicious.

In a statement, they said: "Whilst it is a sad day for the family, they are grateful that his remains have been located. The family has expressed thanks to the police and volunteers who searched for Mr M. Graham."

"Northern Territory Police would like to thank all the volunteers who assisted in the search and to those who provided police valuable information.

"Police would also like to thank the members of Norforce Centre Squadron who assisted during the search."