En setembro de 1942, Catterns, xa capitán, foi enviado a Nova Guinea co 2o Batallón onde viu acción na pista de Kokoda.
, gañando unha Cruz Militar e sendo mencionado en despachos por actos de valentía que o seu comandante do batallón, o tenente coronel Paul Cullen, declarou "a cousa máis valente que vira facer a un home". Catterns serviu en Nova Guinea durante o resto da guerra, alcanzando o rango de maior.