VAT to exempt business

Hello. I wonder if anyone can advise, perhaps from their own experience directly dealing with them. European Bank for Restructuring and Development is an organisation registered outside of UK but has a special VAT exemption. If my VAT registered business will provide services to them, should we charge VAT and they will claim it back or do we treat them as a charity etc. thus no VAT is chargeable?