وصل الكتيبة إلى وجهتها في مايو 1940، وانضمت إلى كتائب المشاة الأخرى في اللواء السابع عشر، كتيبة 2/5 و كتيبة 6/20 في بيت جرجة، في منطقة جوليوس غزة. من هناك، انخرطت الكتيبة في مزيد من التدريب في فلسطين ومصر حتى ذهب الأستراليون إلى المعركة لأول مرة في أوائل يناير 1941 عندما ذهب البريطانيون إلى الهجوم ضد الإيطاليين في شمال أفريقيا. 2/7 لاحقاً شفت حركة في بارديا.
، حيث شكلت الاحتياطي التقسيمي في المرحلة الأولية قبل أن تهاجم الجنوب من خلال الفجوة التي أنشأتها 2/5th نحو خط السكك الحديدية، وتوبروك، حيث هاجمت 2/7th القطاع الشرقي. في وقت لاحق، اتخذت الكتيبة واجبات الحامية في ليبيا، وتأسست نفسها حول مرسا بريجا. القتال في ليبيا كلف الكتيبة 20 قتيل، من ضمنهم 15 قتيل في العملية، 75 جريح وواحد اسير.