Mihela Gurgu has not been seen since Wednesday 5 January, when she left home to take the dog for a walk.
It is believed Mihela may have arranged to travel out of the county and she has links to Coventry and the Cambridge area.
Police and family members are concerned for her welfare and are appealing for anyone who believes they have seen her to make contact.
Mihela is described as white, 5ft 5in tall and with shoulder-length hair. She was last seen wearing a black McKenzie hooded top, blue jeans and Nike trainers and has with her a light brown Shih Tzu dog called Teddy.
Anyone with information regarding Mihela’s whereabouts is asked to contact the duty sergeant at Haverhill on 101.
More news from Cambridge