Police are concerned for the welfare of Ms Poulson and believe she may have suffered injuries following reports of an alleged assault at Imanpa Community yesterday.
Ms Poulson is 35 years old, described as being of Aboriginal appearance with medium complexion and brown hair.
Mr Armstrong is 36 years old, described as being of Aboriginal appearance with medium complexion, shortly cropped black hair and beard.
Police need to locate and speak with both on an urgent basis, they say.
UPDATE July 16, 5.25pm
Police released the following statement today but will neither confirm nor deny that the people referred to are the ones mentioned in this report:
Northern Territory Police have located a 35-year-old woman safe and well in Alice Springs.
Police initially held concerns for the woman who was allegedly assaulted by a man in remote community south of Alice Springs. [ED – Imanpa is south of Alice Springs.]
A 36-year-old man is currently assisting police with their inquiries.
Police would like to thank the public and the media for their assistance.