diff --git a/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/ObjCExportUtils.kt b/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/ObjCExportUtils.kt
index c7092557b05..95160cde177 100644
--- a/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/ObjCExportUtils.kt
+++ b/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/ObjCExportUtils.kt
@@ -16,7 +16,7 @@ import kotlin.native.internal.ReportUnhandledException
 @ExportTypeInfo("theObjCObjectWrapperTypeInfo")
 internal interface ObjCObjectWrapper
 
-internal class NSArrayAsKList : AbstractList<Any?>(), ObjCObjectWrapper {
+internal class NSArrayAsKList : AbstractList<Any?>(), RandomAccess, ObjCObjectWrapper {
 
     override val size: Int get() = getSize()
 
@@ -27,7 +27,7 @@ internal class NSArrayAsKList : AbstractList<Any?>(), ObjCObjectWrapper {
     external override fun get(index: Int): Any?
 }
 
-internal class NSMutableArrayAsKMutableList : AbstractMutableList<Any?>(), ObjCObjectWrapper {
+internal class NSMutableArrayAsKMutableList : AbstractMutableList<Any?>(), RandomAccess, ObjCObjectWrapper {
 
     override val size: Int get() = getSize()