Entitlement is a balance, not a punch card
Think of entitlement as an amount of backing the VA will put behind your loans, not as a single use ticket. While you have a VA loan outstanding, part of that backing is tied up in it. When that loan is paid off, it can free up again, though that normally means the property was sold as well. There is a narrower exception, covered below. What matters is how much is available to you now, not whether you have used it before.
Selling and restoring
The most straightforward path: you sell the home, the VA loan gets paid off in the sale, and you file to restore the entitlement. Then you are back where you started and can use it on the next house. This is routine paperwork, not an exception anyone has to argue for.
Keeping the first house as a rental
This is the one worth knowing about. You do not always have to sell. If you have entitlement remaining, you may be able to keep the first home, rent it out, and use what is left on a new one. That is how a lot of military families accidentally became landlords over the course of a few duty stations. Whether it works depends on how much entitlement is left and whether you qualify while carrying both.
The one time restoration
There is also a provision that allows entitlement to be restored one time while you keep the property, in specific circumstances such as having paid the loan off without selling. It is narrow and it comes with conditions. It is also exactly the kind of thing nobody mentions unless you ask.
What tends to get in the way
- Qualifying while still carrying the first mortgage. Rental income may help, depending on the program and how it is documented.
- A prior VA loan that ended in a foreclosure or a short sale. That ties up entitlement until it is resolved, and a waiting period may apply.
- Paperwork. Restoration is a form, and forms get forgotten. It can be handled at any point.
- A lender that does not write many of these and treats an unfamiliar file as a hard no.
That last one is usually the real problem
Second use, two active VA loans, entitlement math: ordinary for a lender doing VA work every week, unfamiliar for one that is not. An unfamiliar lender declines what it does not want to learn. That is a lender problem rather than a you problem, and it is exactly the case where shopping the same file to the right desk changes the answer. More on that here: the VA didn't turn you down, your lender did. If your credit took a hit somewhere in there, FHA may also be worth comparing.
If you used a VA loan once and assumed that was that, you may be leaving a real benefit sitting unused. Worth twenty minutes to find out.