medicare levy surcharge will not be deducted from your pay. It is only charged in your tax return as 1% extra on your taxable income. You do not need to notify your HR for that but you need to provide the information in your tax return to avoid get charged.