The search for a man who went missing from a Leanyer pub on May 28 has intensified, with NT Police releasing an image of a woman they would “like to speak with” who was with Tony Rowe the night he disappeared.

NT Police said the woman was seen in Tony Rowe’s company at the Leanyer licenced venue before he went missing on Saturday, May 28.

Tony Rowe is described as Caucasian, 179cm tall with a medium build, short light brown hair, blue eye and a fair complexion, police said. He has a tattoo of a viking on his right arm and was last seen wearing shorts, a t-shirt and thongs.

Police earlier said that Mr Rowe has “health concerns and we understand he did not have his medication with him”.

“Anyone with information as to the identity of the woman or the location of Mr Rowe is urged to contact police on 131 444. Please quote reference 10021076,” police said on Monday.