Recently H.264/AVC is rapidly deployed in the mobile multimedia market, such as terrestrial and satellite DMB (digital multimedia broadcasting), and Internet multimedia streaming systems. To provide the better quality under the unreliable communication environments, we propose a motion vector (MV) recovery method for the temporal error concealment. The H.264/AVC adopts the various block sizes for the motion estimation and compensation, ranging from 16times16 to 4times4 block sizes. To increase the accuracy in the temporal error concealment, the 4times4 block size is used as the MV recovery unit. Flexible MB ordering (FMO) option, by which the neighboring MBs can be transmitted in the different packets, is used. The MVs of the lost MBs are recovered based on the MV tendency which is derived from the neighboring MVs. The simulation results show that the proposed method improves video quality up to 2.95dB and 2.45dB, compared with the H.264/AVC test model and Lagrange interpolation method, respectively.