Yes, Vitamin B12 deficiency can cause an itchy scalp. Other symptoms of a Vitamin B12 deficiency may include fatigue, pale skin, shortness of breath, nerve damage, headaches, dizziness, and difficulty concentrating.