Uninhabited rocks have territorial waters but do not have Exclusive Economic Zones.  This is why Rockall does not give the UK any extra fishing area as it's territorial waters are already within the UK's EEC.  It's territorial waters do however mean the Royal Navy could intercept Soviet ships if they tried to land people there to spy on missile tests.