A man originally from Libya, who had been living in Moncton, is wanted by the Mounties.
Codiac RCMP say 26-year-old Feras-Sabar Azabi is wanted on warrants for sexual assault, communicating with someone undercover for the purpose of obtaining sex and failing to make two court appearances.
Azabi was arrested and later released in June 2018 after a sexual assault incident in Moncton.
He was arrested again in August of last year during a prostitution sting in Moncton but later released.
Warrants for his arrest were issued on October 16, 2018 and February 11, 2019 but despite several leads, police have not been able to locate him.
Azabi is described as being 5 feet 11 inches (180 centimetres) tall, weighing about 210 pounds (95 kilograms) with black hair and brown eyes.
He is known to drive a grey 2006 Nissan Altima with a Quebec licence plate K55-MFB.
He is also known to use the alias Vito Brows.
Anyone with information is urged to contact the Codiac RCMP at 506-857-2400 or Crime Stoppers at 1-800-222-TIPS (8477), or by Secure Web Tips at www.crimenb.ca