Grave fears are held for the welfare of Angie Fuller who was last seen in Alice Springs on January 9 driving a red Toyota Corolla.
The car was found abandoned the following day on the Tanami Road, northwest of the town.
Police used drones, a helicopter, all-terrain vehicles and foot patrols to scour almost 400 square kilometres but found no trace of the 30-year-old mother of two.
Assistant Commissioner Michael White said a criminal investigation running in parallel to the search would continue.
"The search and rescue component has been suspended this morning however, police will continue to investigate the circumstances surrounding her disappearance, which is being treated as suspicious," he said on Tuesday.
"Police have spoken to all persons who are known to have last had contact with Angie.
"A number of corflute signs are being placed around the Alice Springs region, appealing to any members of the public who may have information relating to the matter."
Police said previously that Ms Fuller had not accessed her bank accounts since going missing and had not engaged with social media of any kind.
They also spoke with a man who claimed to be her boyfriend in a rambling video posted on social media in the days after she went missing.
In the video, the man said the pair were run off the road and then shot at by a gang before fleeing into the bush.
The search area was unusually green because of heavier rain over recent months and while that had thrown up additional challenges it gave police hope that Ms Fuller could have water available.
6°C