Northern Territory police say they are concerned by the number of people who have gone missing in the Barkly region recently.
David Rawnsley, 33, is described as caucasian with a slight build and dark hair, and his fiancee, Belinda Elliot, 33, has shoulder length brown curly hair, a large build and is about 160 centimetres tall.
The Tennant Creek couple left the town on January 29 in their black commodore to travel to Alice Springs and has not been heard from since January 31.
New Zealander Jamie Herdman and Queenslander Oswald Orman have also gone missing in the Barkly region in the past few months.
Watch commander Bob Harrison says anyone with information should contact Tennant Creek police.
"It's concerning seeing that lately there's been a number of people gone missing around the Tennant Creek area," he said.
"Police are certainly concerned because they contacted their family last on the 31st of January and said they were going back to Tennant Creek but never turned up."
Commander Harrison says police would like to speak to any mechanics who may have fixed a black VN Commodore recently.
"It appears they'd experienced some car trouble and had booked their car in to get fixed and were supposedly heading back to Tennant Creek the next day," he said.
"It's the last they've been seen of, so Tennant Creek have asked that if anyone's seen them to give them a call at Tennant Creek police station."