You will need to fill out a Request for a Certificate of Eligibility VA Form-26-1880 and send it to your regional VA loan center in the state you live.
What must I do to use a COE I used before?
Have you sold the home you bought with the past loan and paid in full?
Yes, I have sold the home and paid it in full.