Even before any COVID-19 vaccines were invented, vaccine passports for participation in public activities appeared likely.

Australia’s plagued vaccine rollout meant such requirements lay in a distant future — until now.

Australian political leaders have begun talking about a two-track future.

Proof of vaccination is already...