The performance of MPEG-4 video transmission over error-prone channels is limited by the channel noise. Error concealment is an effective method of combat to these channel errors. In MPEG-4 video coding, motion vectors (MVs) are highly significant for the matching of the missing video block. Thus how to recover the lost MV is an important issue for error concealment in MPEG-4 video communications. Concerning the high block loss ratio (BLR) during video transmission and the matching of edge blocks in video frames, we propose the selective motion vector matching (SMVM) algorithm for MV recovery. It incorporates the status flags of the neighboring pixels of the missing block and constructs new MV sets for block matching. Experimental results show that it is highly effective and significantly outperforms other existing MV recovery methods for error concealment at different BLRs.