All Australian citizens and permanent residents are eligible for Medicare. You'll also be eligible if you're a citizen of New Zealand, or any other country that has a reciprocal healthcare agreement, and live in Australia. Applicants for Australian permanent residency are also generally eligible.