There are no Medicare benefits for Norfolk Island so you will need an international policy. As an example, for the provider Covermore, this would fall under region Indonesia, South West Pacific, Norfolk Island and New Zealand.