Police have warned members of the public not to approach a man who is wanted on recall to prison.