אוסטרלים לקחו חלק מרכזי במערכה בגינאה החדשה במהלך 1942 ו-1943. לאחר שהניסיון להנחית כוחות בפורט מורסבי נכשל במסגרת קרב ים האלמוגים, היפנים ניסו ללכוד את העיר החשובה על ידי התקדמות קרקעית בתוך האי. יחידות צבא אוסטרליה הצליחו לסכל את המהלך הזה בסיוע של חיל האוויר המלכותי האוסטרלי ושל חיל האוויר של ארצות הברית. לבסוף, כוחות אוסטרלים ואמריקנים תקפו וכבשו את הבסיסים היפנים על החוף הצפוני של גינאה החדשה בקרב הקשה בבונה-גונה. צבא אוסטרליה גם הכה סיכל את הניסיון היפני לכבוש את העיר וואו בינואר 1943 והמשיך לקרב לאה-סלמאואה באפריל. בסוף 1943 הדיוויזיות השביעית והתשיעית לקחו חלק חשוב במבצע קארטוויל (Cartwheel), כאשר הם נחתו מזרחית ומערבית ללאה (Lae) שבגינאה החדשה והבטיחו את חצי האי הואן (Huon) במהלך המערכה שם ובקרב ברכס פיניסטר (Finisterre).