What vitamin deficiency could be causing restless leg syndrome?

Iron.. Iron deficiency has been associated with symptoms of restless legs syndrome. If this is the case you should get iron tests in order to find out if it is low and you need supplementation. Follow up with your doctor on this.