Yes, Medicare is a national insurance scheme and is needed to access public health services. It covers things (such as the cost of seeing a GP) that private health insurance does not. You can have a combination of both Medicare and private health insurance.