...
Download the myGov ID app (download only from the Apple app store or Google Play)
Open the myGovID app on your smart device and follow the prompts to enter your personal details. - You need to enter your full name, date of birth and a personal email address. (Your full name entered in your myGov ID must match the full legal name which appears on your identity documents i.e. passport and drivers license etc.)
Prove your identity. - To establish a Standard identity strength, follow the prompts to select and verify at least two of the following Australian identity documents (your name must match on both):
...
If you’re having trouble, you can find support on the myGov ID website to help you verify your identity.
You’ll have the option to verify your Medicare card once you verify one of the other identity documents in your app.
If your name doesn’t match across your identity documents, you may be able to verify this using a change of name certificate (Tasmania, South Australia, Northern Territory and the Australian Capital Territory only) or marriage certificate.
...