The treaty will allow Papua New Guinea nationals to gain Australian citizenship by joining its military.