Police said the man is believed to be in the Regina area.
He is also wanted on drug trafficking charges in Saskatchewan.
The Toronto charges relate to robbery and first-degree murder.
Police said if anyone sees the man, they should not have contact with him.
They should call police at 306-777-6500 or Crime Stoppers at 1-800-222-8477.