A certificate of eligibility (COE) must show that you have enough VA loan entitlement to qualify for zero-down financing. A minimum 620 credit score. Technically, the VA asks lenders to look at your entire borrower profile to determine your eligibility. Still, many VA-approved lenders won't accept scores less than 620.