diff --git a/src/map.c b/src/map.c
index 181aa65..6ad938d 100644
--- a/src/map.c
+++ b/src/map.c
@@ -85,6 +85,9 @@
     vim_free(mp->m_orig_str);
     *mpp = mp->m_next;
     vim_free(mp);
+#ifdef FEAT_EVAL
+    reset_last_used_map();
+#endif
 }
 
 /*