Nel settembre 1942, Catterns, ormai un capitano, fu inviato in Nuova Guinea con il 2° Battaglione, dove vide l'azione sulla pista di Kokoda.
, vincendo una Croce Militare e venendo menzionato nei dispacci per atti di galanteria che il comandante del suo battaglione, tenente colonnello Paul Cullen, fu spinto a dichiarare "la cosa più coraggiosa che avessi mai visto fare da un uomo". Catterns prestò servizio in Nuova Guinea per il resto della guerra, raggiungendo infine il grado di maggiore.