In this paper, we propose a method to protect faces in videosurveillance scenes. Our method deletes any visible information of faces in a video and uses a data-hiding technique to embed information in the video that allows further reconstruction of the faces if needed. When the entire information needed for reconstruction is embedded, we obtain infinite PSNR for the face regions.