Could a new foreign legion fill the gaps in Australia's defence force?

Australia could get its own version of the UK's decorated Gurkha warriors under a new security treaty expected to allow PNG citizens to join the ADF.