No, Medicare doesn't cover couples counselling. Australia's public healthcare system only covers the services of a clinical or registered psychologist who provides counselling to an individual. You'll need a Mental Health Care Plan for this from your GP. Even if 2 people have a Mental Health Care Plan, it still doesnt' qualify for couples councelling.