diff --git a/libraries/exoplayer/src/main/java/androidx/media3/exoplayer/ExoPlayerImplInternal.java b/libraries/exoplayer/src/main/java/androidx/media3/exoplayer/ExoPlayerImplInternal.java
index d0aa961107..5236a4cd1e 100644
--- a/libraries/exoplayer/src/main/java/androidx/media3/exoplayer/ExoPlayerImplInternal.java
+++ b/libraries/exoplayer/src/main/java/androidx/media3/exoplayer/ExoPlayerImplInternal.java
@@ -483,6 +483,7 @@ import java.util.concurrent.atomic.AtomicBoolean;
 
   @Override
   public void onPlaylistUpdateRequested() {
+    handler.removeMessages(MSG_DO_SOME_WORK);
     handler.sendEmptyMessage(MSG_PLAYLIST_UPDATE_REQUESTED);
   }
 
@@ -2060,6 +2061,7 @@ import java.util.concurrent.atomic.AtomicBoolean;
         pendingInitialSeekPosition = null;
       }
       handleLoadingMediaPeriodChanged(/* loadingTrackSelectionChanged= */ false);
+      handler.sendEmptyMessage(MSG_DO_SOME_WORK);
     }
   }