These are nothing like any Naga/Hill Tribe beads I know.

I would be inclined to guess they may be Asian. But there's not much I can think of to compare them to.

Have you tested their hardness? Could they be horn or some soft material?

JDA.