In this paper, we study the hedging problem based on the CVaR in incomplete markets. As the superhedging is quite expensive in terms of initial capital, we construct a self-financing strategy that minimizes the CVaR of hedging risk under a budget constraint on the initial capital. In incomplete markets, no explicit solution can be provided. To approximate the problem, we apply the Neyman-Pearson lemma approach with a specific equivalent martingale measure. Afterwards, we explicit the solution for call options hedging under the exponential-Lévy class of price models. This approach leads to an efficient and easy to implement method using the fast Fourier transform. We illustrate numerical results for the Merton model.