He is also wanted in connection with a burglary and crimes where vehicles have been targeted in the city centre.
Enquiries have been carried out to locate Sandford, who is 34 and is slim with broad shoulders and is about 5ft 6ins tall.
He is believed to live in the Armley area but has links to Beeston and Leeds city centre.
Anyone who can assist with locating Mr Sandford is asked to contact the Leeds City NPT on 101, or by using the 101LiveChat on the West Yorkshire Police website. Information can also be reported anonymously to Crimestoppers on 0800 555111.