Typically, you will need to bring proof of your identity, proof of your legal presence in the United States and proof of your residency in Virginia. If you have been issued a Social Security Number you will have to provide proof of that as well. The VA DMV website has more information about what documents you should bring with you. Visit here http://www.dmv.virginia.gov/apps/documentbuilder/intro.aspx
Click here to ask your driving related question.
What documents do I need to take with me when I take my VA Permit Test?