diff --git a/subprojects/gst-plugins-bad/gst/mpegtsmux/tsmux/tsmux.c b/subprojects/gst-plugins-bad/gst/mpegtsmux/tsmux/tsmux.c
index ca069f142f..23c2ebb9a9 100644
--- a/subprojects/gst-plugins-bad/gst/mpegtsmux/tsmux/tsmux.c
+++ b/subprojects/gst-plugins-bad/gst/mpegtsmux/tsmux/tsmux.c
@@ -821,6 +821,8 @@ tsmux_program_remove_stream (TsMuxProgram * program, TsMuxStream * stream)
     return FALSE;
   }
 
+  program->pmt_changed = TRUE;
+
   return streams->len == 0;
 }