When I see people for balance problems in my clinic they frequently report feeling anxiety along with their other balance issues like vertigo and dizziness.  If you feel this way too, then you are not alone.
Research has demonstrated that there is a link between the two conditions.  Anatomically there is a link between the balance areas in the brain and the limbic or motional parts of the brain.  It is thought that disordered function in one area can lead to problems in the other.