Does every tyre have a label?

Not all tyres are required to have the EU label. The following are exempt from the labelling: 

Motorbike tyres, racing tyres, professional off-road tyres, vintage tyres, re-tread tyres and studded tyres.