It can take up to 6 weeks to receive a COE after you’ve submitted all the documentation and provided the relevant information. If you submit your VA COE through your lender or your eBenefits portal, you could receive it within minutes. You can get approved for a VA loan as soon as you receive your COE.