Í september 1942 var Catterns, sem nú var skipstjóri, sendur til Nýja-Gíneu með &lt;a href="2/1st%20Battalion%20%28Australia%29"&gt;2/1st Battalion&lt;/a&gt; þar sem hann sá aðgerðir á Kokoda Track
Hann vann herskraut og var nefndur í skilabođum fyrir djarfverk sem liðsforingi hans, liđforingi Paul Cullen, var færđur til ađ lýsa yfir sem "djarfari hlutur sem ég hef séđ mann gera". Catterns þjónaði í Nýju-Gíneu það sem eftir var stríðsins og varð að lokum að majar.