This paper presents a low-complexity pitch estimation algorithm for packet loss concealment. The algorithm divides the pitch estimation into three stages with each additional stage providing further accuracy. Compared with a system based on G.711 Appendix I, the proposed algorithm requires approximately 32 percent fewer cycles on a DSP processor integrated in a Bluetooth chip. Furthermore, objective evaluation of the voice quality using PESQ showed the algorithm yields substantially higher scores.