diff --git a/osu.Game/Database/MissingBeatmapNotification.cs b/osu.Game/Database/MissingBeatmapNotification.cs
index 9ae6ac3b58..d9054980b1 100644
--- a/osu.Game/Database/MissingBeatmapNotification.cs
+++ b/osu.Game/Database/MissingBeatmapNotification.cs
@@ -50,8 +50,6 @@ namespace osu.Game.Database
         [BackgroundDependencyLoader]
         private void load(OsuConfigManager config)
         {
-            Text = NotificationsStrings.MissingBeatmapForReplay;
-
             realmSubscription = realm.RegisterForNotifications(
                 realm => realm.All<BeatmapSetInfo>().Where(s => !s.DeletePending), beatmapsChanged);
 
@@ -75,6 +73,8 @@ namespace osu.Game.Database
 
             if (autoDownloadConfig.Value)
                 beatmapDownloader.Download(beatmapSetInfo, noVideoSetting.Value);
+
+            Text = autoDownloadConfig.Value ? NotificationsStrings.DownloadingBeatmapForReplay : NotificationsStrings.MissingBeatmapForReplay;
         }
 
         protected override void Update()
diff --git a/osu.Game/Localisation/NotificationsStrings.cs b/osu.Game/Localisation/NotificationsStrings.cs
index 194a1fa399..adbd7a354b 100644
--- a/osu.Game/Localisation/NotificationsStrings.cs
+++ b/osu.Game/Localisation/NotificationsStrings.cs
@@ -98,6 +98,11 @@ Please try changing your audio device to a working setting.");
         /// </summary>
         public static LocalisableString MissingBeatmapForReplay => new TranslatableString(getKey(@"missing_beatmap_for_replay"), @"You do not have the beatmap for this replay.");
 
+        /// <summary>
+        /// "Downloading missing beatmap for this replay..."
+        /// </summary>
+        public static LocalisableString DownloadingBeatmapForReplay => new TranslatableString(getKey(@"downloading_beatmap_for_replay"), @"Downloading missing beatmap for this replay...");
+
         /// <summary>
         /// "Your local copy of the beatmap for this replay appears to be different than expected. You may need to update or re-download it."
         /// </summary>