A system and method for low delay fast update, using multiple fast update pictures, for video streaming are disclosed. In one embodiment, a fast update request is received from a media client via a network by a media server to recover from packet losses. Further, one or more low delay fast update frames are generated based on packet loss statistics obtained during a steady state video streaming session by the media server. Furthermore, the generated one or more low delay fast update frames are sent to the media client to recover from the packet losses by the media server.