They obviously can't touch foreign organizations and services directly, so they have to influence what happens in Australia. They could force ISPs to block the IP addresses of the services. They could also make it illegal for people in Australia to have a device that can't be unlocked by the authorities, and make it illegal to install encrypted communication apps. That way, if they get a wiretap and discover that they can't decrypt the communications, they can simply arrest and charge the person for that.
Edit: I doubt the Australian government could actually get away with this approach. Encrypted apps have gone mainstream and too many people would be upset if they were banned. Hopefully the Labor Party would oppose such a bill and it wouldn't make it through the Senate (no guarantees).