diff --git a/android/app/src/main/java/app/organicmaps/MwmActivity.java b/android/app/src/main/java/app/organicmaps/MwmActivity.java
index 150f863b90..b1aed8aad0 100644
--- a/android/app/src/main/java/app/organicmaps/MwmActivity.java
+++ b/android/app/src/main/java/app/organicmaps/MwmActivity.java
@@ -1238,6 +1238,8 @@ public class MwmActivity extends BaseMwmFragmentActivity
         return;
 
       setFullscreen(!isFullscreen());
+      if (isFullscreen())
+        showFullscreenToastIfNeeded();
     }
     else
     {
@@ -1263,6 +1265,16 @@ public class MwmActivity extends BaseMwmFragmentActivity
         Framework.nativeGetChoosePositionMode() == Framework.ChoosePositionMode.NONE;
   }
 
+  private void showFullscreenToastIfNeeded()
+  {
+    // Show the toast only once so new behaviour doesn't confuse users
+    if (!Config.wasLongTapToastShown(this))
+    {
+      Toast.makeText(this, R.string.long_tap_toast, Toast.LENGTH_LONG).show();
+      Config.setLongTapToastShown(this, true);
+    }
+  }
+
   @Override
   public boolean onTouch(View view, MotionEvent event)
   {
diff --git a/android/app/src/main/java/app/organicmaps/util/Config.java b/android/app/src/main/java/app/organicmaps/util/Config.java
index d87b988695..579a7821e6 100644
--- a/android/app/src/main/java/app/organicmaps/util/Config.java
+++ b/android/app/src/main/java/app/organicmaps/util/Config.java
@@ -34,6 +34,7 @@ public final class Config
   private static final String KEY_MISC_AGPS_TIMESTAMP = "AGPSTimestamp";
   private static final String KEY_DONATE_URL = "DonateUrl";
   private static final String KEY_PREF_SEARCH_HISTORY = "SearchHistoryEnabled";
+  private static final String KEY_PREF_LONG_TAP_TOAST_SHOWN = "LongTapToastShown";
 
   /**
    * The total number of app launches.
@@ -396,6 +397,18 @@ public final class Config
         .apply();
   }
 
+  public static boolean wasLongTapToastShown(@NonNull Context context)
+  {
+    return MwmApplication.prefs(context).getBoolean(KEY_PREF_LONG_TAP_TOAST_SHOWN, false);
+  }
+
+  public static void setLongTapToastShown(@NonNull Context context, Boolean newValue)
+  {
+    MwmApplication.prefs(context).edit()
+         .putBoolean(KEY_PREF_LONG_TAP_TOAST_SHOWN, newValue)
+         .apply();
+  }
+
   public static boolean isSearchHistoryEnabled()
   {
     return getBool(KEY_PREF_SEARCH_HISTORY, true);