Re-waxing is typically not necessary. If you find that a waxed surface has dulled over time, usually just buffing with a cloth will bring the shine back.
If wax becomes removed through weathering, heavy use or cleaning, re-waxing may be necessary. There is no need to strip the existing wax first—just apply, remove excess wax, and buff the same way you did with your original application.