International Tax Identification Number?

I just finished some job for a German client - I sent them an invoice like I usually do but I was told they can’t send me any money unless I supply them with an international tax identification number? Never heard of that before anyone know where I can find out mine or what I would have to do to apply for one?

Thanks.