Well, if you are VAT registered, you can treat it as input VAT and set it against your output VAT (sales) on your VAT return. Normally, you would only need to provide them with your VAT number and they wouldn't add the VAT at all.
If you are not registered, however, you will have no choice but to absorb the french vat as a cost of sale.