К моменту начала войны в Европе относятся первые шаги по созданию радиоразведы-вательной службы Австралии, специалисты которой в 1939 году прошли обучение у британских и американских коллег. После этого весной 1940 года в Канберре сочли возможным организовать полноценную службу по перехвату и дешифровке японских радиограмм. Возглавить создаваемую команду дешифровальщиков предложили Эрику Нэйву, в феврале 1940 года приехавшему в Австралию на три месяца для поправки подорванного сингапурским климатом здоровья. Капитан 2-го ранга согласился, но, понимая крайнюю проблематичность шанса добиться результатов с ограниченными ресурсами, попытался получить в свое распоряжение больше людей и денег. Однако 11 апреля премьер-министр Австралии отверг его идею расширения криптоаналитического подразделения по причинам дороговизны проекта, длительности ожидания результатов и отсутствия заинтересованности Канберры в информации по европейским делам. Одновременно глава правительства отметил, что австралийские дешифровальщики даже в весьма проблематичном случае достижения успеха будут просто дублировать ФЕКБ, и проконсультировался по этому поводу в метрополии. В Лондоне не возражали протав попыток доминиона заняться вскрытием японских кодов и шифров, но существенно умерили притязания австралийцев и разрешили им создать лишь небольшую группу из десяти человек. Составление плана ее организации по отдаленной аналогии с ПШКШ было поручено Нэйву и начальнику связи ВМС Австралии капитану 2-го ранга Джеку Ньюмену. Премьер-министру программа понравилась, но утвердил он ее лишь после заверений Ньюмена как в помощи со стороны Великобритании, так и в согласии на сотрудничество правительств Голландской Восточной Индии и Новой Зеландии. Теперь предстояло формировать кадры пока еще не имевшей наименования новой структуры, что оказалось весьма непросто. Существенную помощь оказал флот, располагавший сетью станций перехвата “W” и предоставлявший в распоряжение дешифровальщиков все доступные ему средства. Статус доминиона предопределил ряд существенных ограничений: австралийские радиоразведчики были обязаны работать в фактическом оперативном подчинении ФЕКБ в Сингапуре и перехватывать только коммерческий радиообмен, но ни в коем случае не дипломатическую и не военную переписку. Установленные рамки крайне разочаровали правительство доминиона, однако оно не решились открыто нарушить их, хотя и создало не один, как планировалось ранее, а три поста перехвата флота в Канберре, Мельбурне и Дарвине. Радиоразведка получила первоначальный толчок к развитию и оформилась структурно. Отныне она именовалась Сектором специальной разведки (СИБ).
Летом 1939 года секциям “W” (позывные, частоты, пеленги) и “Y” (криптоанализ) ФЕКБ было позволено начать сотрудничество с австралийцами в военной и военно-морской областях. В 1940 году Нэйв согласился на продолжение взаимодействия с секцией “W” и размещение на постах СИБ ее представителей, но этого оказалось недостаточно. Из Австралии не прослушивались действовавшие в районе южных островов Тихого океана передатчики японцев, и Деннистон обратился к голландским коллегам с просьбой снабжать ФЕКБ копиями их перехватов в обмен на копии перехватов дипломатической переписки Токио. На практике никакие тексты к голландцам не поступали ни из ПШКШ, ни из ФЕКБ. Столь странно понимаемое сотрудничество мотивировалось использованием японцами сложных кодов, не позволяющих должным образом обработать полученные материалы. Скрытные англичане умолчали о том, что японскую дипломатическую переписку они читают регулярно.
Начало боевых действий в Европе изменило относительно спокойную обстановку в Австралии, граждане которой добровольно вступали в армию для отправки на Ближний Восток. В январе 1941 года австралийские подразделения вошли в прямое боевое соприкосновение с немцами и итальянцами в Северной Африке, Греции и на Крите. Туда же для работы на британском оборудовании во взаимодействии с Британскими королевскими подразделениями специальной связи на Средиземноморском ТВД отбыли и спешно сформированные армейские Секции радиоразведки численностью по 80 человек. В декабре 1941 года почти все они возвратились обратно и благодаря приобретенному на Ближнем Востоке опыту работали против японцев значительно успешнее своих коллег из авиации и флота. Правда, англичане допускали их только к перехвату, но не к дешифровке, однако и такая практика оказалась чрезвычайно полезной.
Австралийские ВВС приступили к подготовке к перехвату из эфира знаков японской азбуки кана лишь в июле 1941 года. Группа из семи человек обслуживала пост на авиабазе в Дарвине и предназначалась для отслеживания перемещений японских самолетов на аэродромах Формозы, Хайнаня, Каролинских, Палау и Марианских островов. Перехваченные тексты отправлялись в Мельбурн для передачи флотским дешифровальщикам, практически не обращавшим на них внимания из-за занятости собственными проблемами.