I believe that the VA does not have a minimum requirement but the lenders want a 620 for VA loans most times. Call a lender that handles VA loans in your area. It doesn't hurt to call and talk to a lender. Most people find it very informative. They don't have to pull your credit to have an idea on whether or not they can help you purchase now. Just be honest with them about your income, debt and credit.