Alocado á 23a Brigada da 8a División, despois do adestramento inicial foi enviado ao norte a Darwin en setembro para construír defensas ao redor do río Adelaide e Noonamah en medio de preocupacións sobre as intencións xaponesas no Pacífico. Mentres a maior parte da división foi enviada a Malasia, o 2/4 quedou atrás e despois da entrada xaponesa na guerra, o batallón foi asignado para reforzar a guarnición en Koepang como parte da Forza Sparrow en Timor.
- Non. Un grupo avanzado foi enviado á illa a principios de febreiro de 1942, e o 14 de febreiro o resto do batallón seguiu; con todo, o convoi no que estaban embarcados foi atacado por avións xaponeses e foi devolto. Volvendo a Darwin, a maioría do equipo do 2/4th perdeuse cando o barco que o transportaba afundíuse no porto de Darwin durante un ataque aéreo xaponés o 19 de febreiro. Consecuentemente, o despliegue do batallón foi cancelado e permaneceu no norte durante máis dun ano, durante o cal asumiu tarefas defensivas para contrarrestar a ameaza da invasión xaponesa. Durante este tempo, o batallón foi comandado polo tenente coronel John McCarty. En novembro de 1942, o batallón foi reasignado á 3a Brigada, unha formación de milicia que fora mobilizada para o servizo a tempo completo e enviada ao Territorio do Norte a principios do ano para reforzar a forza de campo alí.