Vat question

Here's the Question

Engaged to provide services to a Non-UK Entity - No Vat on Invoice

I engage another company to do the work, however the work is done in the UK- They bill me, a UK entity, inclusive of VAT, is this right as the supply of services, although to me relates to non-UK supplies of services?

Any answers

Thanks

R