Officers would like to speak to him about an incident where threats were allegedly made against a woman in the BD5 area.
He is described as being of large build and approximately 5ft 6ins tall.
He also has a scar above his left eye.
Officers are continuing with enquiries to locate Raja and anyone who can assist is asked to contact police on 101, quoting crime reference 13160743024.
Information can also be passed to the independent charity Crimestoppers on 0800 555111.