Intra-Community cif number?

A UK limited company trading in Spain has been asked for their cif number by a Spanish customer. As far as I can tell, this is a VAT number with a suffix identifying the country of origin. The UK company is not registered for VAT, but the client won't accept their invoice without it. What can they do?