The Papuan Infantry Battalion (PIB) was an Australian Army unit established in 1940 in the Territory of Papua to bolster the Territory's defences against the looming threat of a Japanese invasion. The battalion comprised mainly Papuan native soldiers, led by Australian officers and non-commissioned officers. Enlistments in the PIB began in June 1940, with the first 63 recruits drawn from current or former members of the Royal Papuan Constabulary. To facilitate communication within the battalion, Police Motu was adopted as the common language.
When the Japanese invaded in 1942, the PIB quickly gained a reputation for their bravery and unparalleled stealth in reconnaissance missions. The Japanese came to fear the PIB's presence, knowing that these skilled warriors could move through the jungle without leaving a trace or making a sound. Their effectiveness in navigating the dense jungle terrain was so remarkable that the Japanese came to dub them the ‘Green Shadows’.