Police say a man wanted on a Canada-wide warrant for a 2025 homicide in Durham region has already left the country.