An apparatus and method for recovering lost voice packets are provided, in which a packet loss detector determines whether a received packet has been lost, packet information storage stores voice information of previous voice packets and voice information of the received voice packet, a packet error corrector measures the voice information of the received voice packet, stores the measured voice information in the packet information storage, corrects the voice information when necessary, and generates a corrected voice packet, if the received voice packet is normal, and a packet loss recoverer recovers the voice information of the received voice packet using the voice information of previous voice packets stored in the packet information storage and generates a recovered voice packet, if the received voice packet has been lost.