Upvote:4
Your e-Visa is linked to your passport number Australian E-visa got my passport number wrong All you need to do is tell Australian Immigration that your passport details have changed. You can do this online here https://immi.homeaffairs.gov.au/change-in-situation/passport-details