How long do you have to work in Virginia to claim unemployment?

It's based more on the wages you earned in the first 4 of the last 5 completed calendar quarters or, alternately, the last 4 quarters, rather than a specific period of employment. There are other requirements also, so check the Related Link below, especially #34.