diff --git a/libraries/stdlib/jvm/src/kotlin/collections/builders/MapBuilder.kt b/libraries/stdlib/jvm/src/kotlin/collections/builders/MapBuilder.kt
index 6185481c5db..61ef763b23e 100644
--- a/libraries/stdlib/jvm/src/kotlin/collections/builders/MapBuilder.kt
+++ b/libraries/stdlib/jvm/src/kotlin/collections/builders/MapBuilder.kt
@@ -459,6 +459,7 @@ internal class MapBuilder<K, V> private constructor(
         fun hasNext(): Boolean = index < map.length
 
         fun remove() {
+            check(lastIndex != -1) { "Call next() before removing element from the iterator." }
             map.checkIsMutable()
             map.removeKeyAt(lastIndex)
             lastIndex = -1