If you print out your form and wait for a mail response, expect the Certificate of Eligibility to take between 4 and 6 weeks. What If I Don’t Meet The Service Requirements for a VA Loan?