For low bitrate video communications, each video frame usually fills the payload of a single network packet. In this situation, the loss of a packet may result in loosing the entire video frame. Currently, most existing error concealment algorithms can only deal with the loss of macroblocks and are not able to conceal the whole missing frame. In this paper, we have proposed a new hybrid motion vector extrapolation (HMVE) algorithm to recover the whole missing frame. The proposed algorithm is capable of estimating the missing motion vectors with much greater accuracy than other existing methods. Experimental results show that it is highly effective and significantly outperforms other existing frame recovery methods.