Yes this is common with anxiety and people who suffer with panic disorder. I myself get pins and needles during and attack and even sometimes when i feel relaxed I get them in the back of my calves. Highly doubt you have MS although you should go see your primary to put your mind at ease.
Answered this above, personally, I'd look elsewhere than anxiety for this one but it could be so many things that are a lot more benign than MS.