The first US troops to be stationed in New Guinea were an advance party of the African - American 96th Engineer Battalion on 28 April .
The battalion was not complete until June .
The first US troops to be stationed in New Guinea were an advance party of the African - American 96th Engineer Battalion on 28 April , but the battalion was not complete until June .