BSNL has launched its CellOne prepaid service in Nagaland, becomBing the first cellular operator to offer services in the state.