German VAT to US company

Hi

I have a client who is based in the US and have recently purchased some consultancy services from Germany.  The German company want to add 19% VAT to the bill.  My understanding of the UK situation is that no Uk VAT would be charged in this scenario, is this not the same in Germany and other EU states?

Any help would be very much appreciated.

Lisa