Recovery or resynchronization of an ongoing videotelephony communication between a near terminal and a distant terminal is achieved with mechanisms between the radio connection protocol stack in control of the radio connection on network level and the videotelephony protocol stack which is responsible for handling the audio and video data of an ongoing videotelephony communication between the near and distant terminals. A videotelephony agent in the near terminal is aware of an absence the availability of the radio connection to the data network as may be caused by a UMTS handover, so that the videotelephony agent, after resumption of the videotelephony connection, requests the distant videotelephony agent to generate an independently encoded frame of the actual video image of the distant agent for fast resynchronization.