Particular embodiments generally relate to video insertion information insertion in a compressed bitstream. In one embodiment, a compressed bitstream of data is received. Video insertion information to be added to the bitstream is then determined. One or more macroblocks out of a plurality of macroblocks are determined in the compressed bitstream. The macroblocks are determined in the compressed domain and not the spatial domain. Information is selectively inserted for the video insertion information for the determined one or more macroblocks in the compressed bitstream. For example, encoded macroblocks for the video insertion information may replace the determined one or more macroblocks. Also, the one or more macroblocks may be decoded and information for the video insertion information is added to the decoded one or more macroblocks, and then the one or more macroblocks are re-encoded with the information. The re-encoded macroblocks may then replace the determined one or more macroblocks in the compressed bitstream.