اكتب استمرار لهذه الفقرة - بعد اعادة تنظيم هيكل الجيش الاسترالي، والذي شهد ان كل لواء مشاة انخفض من اربع كتائب مشاة الى ثلاثة، اعيد تخصيص الكتيبة للكتيبة التاسعة عشر. هذا التغيير وقع بينما كان 2/4 في البحر ، وبعد وصوله الى الشرق الاوسط ، ركز في معسكر في كيلو 89 ، بالقرب من غزة ، في فلسطين حيث انضم الى &lt;a href="2/8th%20Battalion%20%28Australia%29"&gt;2/8th&lt;/a&gt; و &lt;a href="2/11th%20Battalion%20%28Australia%29"&gt;2/11th Battalion&lt;/a&gt;s. لفترة قصيرة ، بعد دخول ايطاليا الى الحرب ، تم تحويل الكتيبة الى فوج مضاد للطائرات واستخدمت في الدفاع عن حيفا ، قبل ان يتم تحويلها مرة اخرى الى كتيبة مشاة في أغسطس 1940. بَعْدَ انْضِمَامِهَا لِلْفِرْقَةِ التاسعة عشر، قَامَ الفِرْقَةُ الثانية من الأربعة بمزيد من التدريبات والتدريب في مصر وفلسطين قبل أن يُدْخِل الأستراليون القتال ضد الإيطاليين في صحراء ليبيا في يناير 1941 خلال عملية البوصلة. سلسلة من العمليات خاضها الاستراليين حول بارديا
توبرك و درنا قبل ان تدخل القوات الثانيه والربع الى بنغازي في فبراير في الاحتياطي في بارديا، وجاء عمل الكتيبة الرئيسي حول درنا. وخلال هذه العملية، تم تنفيذ خطة خداع من قبل قائد الكتيبة الثاني، الرائد روبرت وينينغ، وذلك بتوجيه نيران المدفعية الإيطالية إلى أرض لا أحد. ولاحقاً احتلت الكتيبة بنغازي في بداية فبراير.