Quantization index modulation (QIM) is a commonly used steganography method exploiting redundancy in codebook quantization procedure of signal encoding. The feasibility of steganography based on QIM depends on codebook division algorithm which mainly determines embedding capacity, latency and complexity of embedding and extracting algorithm. A novel neighborindex-division (NID) codebook division method with a simple and more security implementation for G.723.1 speech streams is proposed. Differing from existing complementary neighbor vertices (CNV) algorithm, NID divides neighbor-indexed codewords into separated subcodebooks (partitions) combined with a suitable stego coding strategy. Moreover, NID method makes multiple division (k sub-codebooks, k C 3) for one single codebook possible, thus increases embedding capacity. To take full advantage of the partitions especially for odd-numbered division, multi-ary coding strategy is introduced in embedding and extracting procedures. Experimental results demonstrate that proposed method has almost the same distortion compared with CNV in binary division condition but a much easier implementation and introduces flexible multiple division methods which is more suitable for practical covert communication applications. Further, by applying a commonly used COV(1, 3, 2) stego coding strategy, NID is able to resist the state-of-art steganalysis towards QIM with a still practical embedding rate.