Police have issued a Canada-wide arrest warrant for a Toronto man wanted on a first-degree murder charge in connection with the death of a 23-year-old woman.