Shell, I just rang the Family Assistance Office and did it over the phone and they were really helpful. It didn't take long either so give them a call on Monday. Just make sure you have sent in your birth registration papers before you call (or at least have them filled out and ready to send) as they need your to have sent them before they take your details. Then you need to take the form into a medicare office.