לאחר שהגיע ליעדו במאי 1940, הצטרף הגדוד לשני גדודי חיל הרגלים אחרים של החטיבה ה-17, הגדוד ה-2/5 וה-6 בבייט ג'ירג'ה, באזור יוליוס עזה. משם, התחיל הגדוד באימונים נוספים בפלסטין ובמצרים עד שהאוסטרלים נכנסו לקרב לראשונה בתחילת ינואר 1941, כאשר הבריטים המשיכו במתקפה נגד האיטלקים בצפון אפריקה. ה-2/7, לאחר מכן, פעל בברדיה.
, שם היא הקימה את חיל האזרחים של הדיוויזיה בשלב ההתחלתי לפני שתקפה דרומה דרך הפער שהוקם על ידי 2/5th לקראת קו הרכבת, וטוברוק, שם 2/7th תקף את המגזר המזרחי. מאוחר יותר, הגדוד ביצע תפקידי חטיבה בלוב, והקים את עצמו סביב מרסה ברגה. הלחימה בלוב עלתה לחטיבה 20 הרוגים, כולל 15 הרוגים בפעולה, 75 פצועים ואחד שבוי.