המערכה הראשונה שבה היו מעורבים חיילים אוסטרלים במהלך מלחמת העולם השנייה הייתה בברדיה
צבא איטלקי גדול בצפון לוב. הבריגדה ה-16 פרצה את המערכת ההגנה המערבית של ברדיה עם שחר ב-3 בינואר 1941, כאשר הגדוד ה-2/1 פרץ את הגנות החוט והסתובב שמאלה לפני התקדמותו. הגדוד השני וחצי הלך בעקבותיו, התנדנד ימינה, והגדוד השני וחצי עבר ישר דרך הפריצה. בשעות המאוחרות של היום, התקפת נגד של טנקים איטלקים איימה על המפקדה של גדוד 2/3, עד שפעולה הגננית מאורגנת במהירות בראשות הקצין המפקד, אנגליה, ופלוטון של תותחים נגד טנקים שיקמו את המצב. בינתיים, החטיבה ה-17 הובילה הסחה דרומה. למרות שהבריגדה ה-16 הצליחה ללכוד את ברדיה בשעות אחר הצהריים המאוחרות של ה-4 בינואר, ההתנגדות נמשכה, והקרבות לא נפסקו עד למחרת בבוקר. יותר מ-40,000 איטלקים נלכדו יחד עם כמויות משמעותיות של ציוד וחומר, כולל מזון ותחמושת, שהיה במחסור. כמות משמעותית של אלכוהול נלכדה גם על ידי האוסטרלים במגרשי האיטלקים בתוך עמדת 2/3 סביב ודי-אל-ג'רידה. במהלך תקופה זו, 2/3 איבדו חמישה קצינים ו-56 חיילים נהרגו או נפצעו.