Northern Territory Police hold concerns for missing 35-year-old Rebecca Hayward.

Senior Sergeant Daniel Whitfield-Jones said Rebecca left her Gillen residence on foot around 8:00pm on 1 January.

She has not been seen or heard from since.

Rebecca is described as Indigenous, with long dark straight hair, brown eyes, medium build and is about 173cm tall. She was last seen wearing blue denim shorts rolled up to the knees, a green t-shirt and thongs.

We ask anyone who sights Rebecca or who has any information to contact police on 131 444.