A new data hiding scheme for scene change detection in H.264 streams is presented. The proposed scheme takes advantage of the different block sizes used by the H.264 encoder during the inter prediction stage in order to hide the scene change information inside the encoded sequence. This information enables real time scene change detection directly from the H.264 stream.