if GSM arena specs are correct 3G on telstra will work.

question is, will 4G work once software allows it?

cant find what LTE freq's Jolla uses, these are the ones used in Aus
http://whirlpool.net.au/wiki/mobile_phone_frequencies