Zambian authorities on Sunday said they had arrested three Chinese nationals and two locals found carrying pieces of rhino horn at the border with Mozambique.