Your international customer is in his right to claim back VAT. But he depends on you to help make it happen.
The Tax Authority does not facilitate the return of VAT to private persons. Because the VAT is initially paid at the shop, government states the customer needs to request a refund from the merchant.
VAT refund is part of the sixth EU-directive. More information can be found here:
EU Taxation and Customs Union