iva exportacion

Buenos días,
Soy autónomo y tengo un comercio al por menor acogido al régimen de recargo de equivalencia. La consulta que tengo es la siguiente:
He vendido unos artículos a un extranjero y me comenta que la factura se la tengo que realizar sin iva porque esa mercancía se la lleva a su país, Argelia en este caso. No se si esto es así pero claro yo ya he pagado el 21% + 5,2% de rec. equivalencia al comprar esos productos. Si el cliente tuviese razón yo como recupero ese iva y recargo?
Agradecería me ayudarais a solventar esta duda,ç

Saludos,