At last, I called the 0300 number on the Wales NHS site, waited 6 minutes to be connected.
I spoke to very nice lady who took my NHS number, name, dob and address. That was it, she told me there's no expiry date on a paper certificate and it can be used as long as they are needed.
So that's one step closer to my next visit overseas 🙂