I september 1942 blev Catterns, som nu var kaptajn, sendt til New Guinea med 2. bataljon, hvor han deltog i kampene på
Han vandt et Militærkors og blev omtalt for tapperhed, som hans bataljonchef, oberstløjtnant Paul Cullen, erklærede for "den modigste ting, jeg nogensinde har set en mand gøre". Catterns tjente i New Guinea resten af krigen og opnåede til sidst majorens rang.