With travel at least, countries have the right to deny people for any reason whatsoever. Many already mandate various vaccines for entry (even for diseases not transmissible between humans), require a certain amount of money in your bank account, deny you for travel history to other certain areas, etc. A covid vaccine mandate for travel is far from radical.
(Note: I didn’t downvote you)