To address vaccine anxiety in your toddler, you can talk to them about the importance of vaccines, use comforting techniques, and provide reassurance.