A Canada-wide warrant has been issued for a violent sexual offender who may be on his way to Manitoba.

Joseph Davis, 46, was living at a Vancouver halfway house under a long-term supervision order.

Police say he failed to return and it's believed he could be heading east to Manitoba.

Davis previously lived in the province.

He could be driving a 2000 grey four-door Mercedes with B.C. licence number DE5 64E.  

If you see him, police recommend you call 911 right away.