بعد إعادة تنظيم هيكل الجيش الأسترالي ، والذي رأى كل لواء مشاة ينخفض من أربع كتائب مشاة إلى ثلاثة ، تم إعادة تخصيص الكتيبة إلى اللواء التاسع عشر. حدث هذا التغيير بينما كانت 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. بعد الانضمام مرة أخرى إلى اللواء التاسع عشر ، أجرت اللواء 2/4 مزيدًا من التدريبات والتدريب في مصر وفلسطين قبل أن يلتزم الأستراليون بالقتال ضد الإيطاليين في الصحراء الليبية في يناير 1941 خلال عملية البوصلة. سلسلة من الأعمال خاضها الأستراليين حول بارديا
، طبرق و درنا، قبل ان تدخل 2/4 بنغازي في فبراير. في الاحتياطي في بارديا، وجاء عمل الكتيبة الرئيسي حول درنا. خلال العملية دي، تم تنفيذ خطة خداع من قبل قائد الكتيبة الثاني، الرائد روبرت وينينج، وذلك بتوجيه نيران المدفعية الإيطالية إلى أرض لا أحد. احتلت الكتيبة في وقت لاحق بنغازي في أوائل فبراير.