An improved frame loss concealment algorithm based on the Mixed Excitation Linear Prediction (MELP) is presented in this paper. It introduces the Future frame to recover the lost frame and the intermediate frame (U/V frame and V/U frame) to determine the type of lost frame more accurately. Meanwhile, it proposes the Lagrange polynomial approach algorithm and the linear prediction algorithm to recover the parameters of lost frames in different frame types. The PESQ-MOS test shows that the synthetic speech quality has been improved with the algorithm which this paper has proposed.