בספטמבר 1942, קאטרנס, שכבר היה קפטן, נשלח לגינאה החדשה עם הגדוד הראשון, שם הוא ראה פעולה על מסלול קוקודה
זכה בצלב צבאי והוזכר במודעות על מעשי גבורה, שהסגן-קולונל פול קאלן, מפקד הגדוד שלו, הכריז על כך כ"הדבר האמיץ ביותר שראיתי אדם עושה". קאטרנס שירת בניו גינאה למשך שארית המלחמה, ובסופו של דבר הגיע לדרגת מייג'ור.