International phones (Fairphone) works fine on Australian networks. I used my Samsung S4 when I was down under, then replaced with some shitty Xiaomi (poor backpacker) without issue.