Efter at have nået deres bestemmelsessted i maj 1940, sluttede bataljonen sig til 17. brigades to andre infanteribataljoner <unk> 2/5th Battalion 20% 28 Australia% 29 og 2/6th Battalion 20% 28 Australia% 29 i Beit Jirja, i Julius Gaza-området. Derfra blev bataljonen engageret i yderligere træning i Palæstina og Egypten, indtil australierne gik i kamp for første gang i begyndelsen af januar 1941, da briterne gik i offensiv mod italienerne i Nordafrika. Den 2. 7. deltog senere i kamp ved Bardia.
, hvor den dannede divisionens reserve i den indledende fase, før den angreb sydpå gennem hullet etableret af 2/5th mod jernbanelinjen, og Tobruk, hvor 2/7th angreb den østlige sektor. Senere påtog bataljonen sig garnisonsopgaver i Libyen og etablerede sig omkring Marsa Brega. Kampene i Libyen kostede bataljonen 20 døde, herunder 15 dræbt i aktion, 75 sårede og en fanget.