Illegal voting could harm people. Traveling unvaccinated could harm people.
I agree with the first part. Voter fraud subverts democracy.
But once a sufficient percentage of the population is vaccinated, who does traveling unvaccinated harm? The vaccinated majority are presumably immune. The unvaccinated person would seem to only be potentially harming other unvaccinated people on the plane (or whatever).
In other words, assuming that vaccination is widely available to everyone, then remaining unvaccinated would seem to be a risk that those unvaccinated people knowingly take. The only threat that an unvaccinated person who is unknowingly contageous would seem to present would be to other unvaccinated people, who ex hypothesi have knowingly agreed to assume that risk.
That being said, I can support countries with low rates of vaccination requiring evidence of vaccination for people entering their country from abroad, for domestic travel, for gathering in large groups or whatever it is. My remarks above only apply to those fortunate countries with high rates of vaccination, where vaccination is available to everyone.