W wrześniu 1942 roku, Catterns, już kapitan, został wysłany do Nowej Gwinei z &lt;a href="2/1st%20Battalion%20%28Australia%29"&gt;2/1st Battalion&lt;/a&gt; gdzie widział akcję na Kokoda Track
, zdobywając Krzyż Wojskowy i wspominając się w wiadomościach o aktach odwagi, które dowódca jego batalionu, podpułkownik Paul Cullen, został poruszony do ogłoszenia "najbardziej odważnej rzeczy, jaką kiedykolwiek widziałem człowieka". Catterns służył w Nowej Gwinei przez resztę wojny, ostatecznie osiągając stopień majora.