The man was arrested and released without charge.
A 32-year-old man was arrested yesterday and questioned at Ballymote Garda Station - in relation to the disappearance 30-year-old Natalia Karaczyn.
The woman has been missing from her home in Crozon Park in Sligo town centre since Sunday morning.
The man was released without charge this morning. Gardaí said their investigations are ongoing.
Gardaí are treating her disappearance as suspicious and are concerned for her safety.
Natalia's home has been sealed off and a forensic exam has been carried out. Investigators have also carried out door-to-door inquiries in the area.
She is described as being 5'8" in height and of slim build with green eyes and medium length straight blond hair.
When last seen she was wearing a black lace body suit, black leather trousers, black jacket and black sandals with open toe.
Anyone who may have any information regarding Natalia’s whereabouts is urged to contact Sligo Garda Station on 071 - 9157000.