Timothy Matthew Chan is charged with first-degree murder in the 2008 death of Kevin Anaya.
Anaya was gunned down in Calgary in a drive-by shooting during which suspects got out of their vehicle and shot him again.
Calgary police say Interpol is now involved in the investigation and note Chan is part of a bigger probe into six organized-crime related murders.
Chan has also lived in Toronto and has connections to Edmonton and Vancouver, but may no longer be in Canada.
Interpol calls itself the world’s largest international police organization, with 190 member countries that work together to fight crime.