In september 1942 werd Catterns, nu een kapitein, naar Nieuw-Guinea gestuurd met het 2e Bataljon, waar hij actie zag op de Kokoda Track.
Hij won een militair kruis en werd genoemd in berichten voor dappere daden die zijn bataljoncommandant, luitenant-kolonel Paul Cullen, verklaarde als "het dapperste wat ik ooit een man had zien doen". Catterns diende in Nieuw-Guinea voor de rest van de oorlog, en bereikte uiteindelijk de rang van majoor.