A decisão foi tomada a conselho dos serviços secretos australianos e será aplicada "o mais rápido possível", disse o ministro da Justiça australiano, Mark Dreyfus.
A Austrália é o último país da chamada aliança "Five Eyes" a proibir o TikTok no Governo, depois dos Estados Unidos, Reino Unido, Canadá e Nova Zelândia.
Medidas semelhantes foram tomadas em França, nos Países Baixos e na Comissão Europeia.
No centro das preocupações está uma lei chinesa de 2017 que exige às empresas locais a entrega de dados pessoais supostamente relacionados com a segurança, a pedido das autoridades.
Inicialmente, o TikTok disse que as proibições estavam "enraizadas na xenofobia", antes de admitir, em dezembro último, ter recolhido dados pessoais para espionagem de jornalistas.
A popularidade do aplicativo de compartilhamento de vídeos explodiu nos últimos anos, particularmente entre os jovens. Muitos departamentos do Governo australiano tinham anteriormente procurado expandir a presença no aplicatvo, para alcançar uma audiência mais jovem.
O Tiktok é propriedade do grupo chinês ByteDance, que tem um aplicativo semelhante mas separada para a China.
No início deste ano, o Governo australiano anunciou também que ia retirar as câmeras de vigilância CCTV de fabricação chinesa dos escritórios de políticos, também por razões de segurança.