Montreal police say Philippe Steele Morin is being sought on charges of second-degree murder in the slaying of Tricia Boisvert.
The 36-year-old Boisvert was killed in her Montreal apartment last month.
She was found six days later in a wooded area near Pontiac, a municipality in the Outaouais region in western Quebec.
The 30-year-old suspect is believed to be hiding out around the Ottawa area.
A Montreal charitable organization is offering a $5,000 reward for information leading to Steele Morin's arrest.
Police in Montreal say any information it receives will be treated confidentially.