It is so arranged that a voice code can be converted even between voice encoding schemes having different subframe lengths. A voice code conversion apparatus demultiplexes a plurality of code components (Lsp1, Lag1, Gain1, Cb1), which are necessary to reconstruct a voice signal, from voice code in a first voice encoding scheme, dequantizes the codes of each of the components and converts the dequantized values of code components other than an algebraic code component to code components (Lsp2, Lag2, Gp2) of a voice code in a second voice encoding scheme. Further, the voice code conversion apparatus reproduces voice from the dequantized values, dequantizes codes that have been converted to codes in the second voice encoding scheme, generates a target signal using the dequantized values and reproduced voice, inputs the target signal to an algebraic code converter and obtains an algebraic code (Cb2) in the second voice encoding scheme.