During the initial phase in early 1942 , the Empire of Japan invaded Attack the Australian-administered territories of the New Guinea Mandate ( 23 January ) and Papua ( 8 March ) and overran western New Guinea ( beginning Process_start 29/30 March ) , which was a part of the Netherlands East Indies .

At that time these islands were part of the Australian-administered Territory of New Guinea .