Sim, você poderá usar telefones celulares da Coreia do Sul na Austrália. Os provedores GSM da Coreia usam GSM 900 MHz ou 1800 MHz, o mesmo na Austrália. Ao mesmo tempo, a maioria dos telefones suporta agora GSM de 900 MHz e 1800 MHz. Em relação ao UMTS (3G) ambos usam 2100 MHz.
Apenas certifique-se de que seu telefone suporta 900/1800 MHz. Se você tiver sorte o suficiente, poderá obter um telefone com banda tri- (900/1800/1900 MHz) que também pode ser usado na América do Norte.
Fonte: Wikipedia e Mapa de cobertura mundial GSM .