diff --git a/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt b/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
index 644e451077f..80bd0a417a3 100644
--- a/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
+++ b/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/llvm/IrToBitcode.kt
@@ -1556,9 +1556,10 @@ internal class CodeGeneratorVisitor(val context: Context, val lifetimes: Map<IrE
         with(functionGenerationContext) {
             ifThen(not(genInstanceOf(srcArg, dstClass))) {
                 if (dstClass.defaultType.isObjCObjectType()) {
+                    val dstFullClassName = dstClass.fqNameWhenAvailable?.toString() ?: dstClass.name.toString()
                     callDirect(
                             context.ir.symbols.throwTypeCastException.owner,
-                            emptyList(),
+                            listOf(srcArg, context.llvm.staticData.kotlinStringLiteral(dstFullClassName).llvm),
                             Lifetime.GLOBAL,
                             null
                     )
diff --git a/kotlin-native/backend.native/tests/interop/objc/tests/kt35544.kt b/kotlin-native/backend.native/tests/interop/objc/tests/kt35544.kt
new file mode 100644
index 00000000000..1c3b06f0e44
--- /dev/null
+++ b/kotlin-native/backend.native/tests/interop/objc/tests/kt35544.kt
@@ -0,0 +1,9 @@
+import kotlin.test.*
+import objcTests.*
+@Test
+fun testKT35544() {
+    val exception = assertFailsWith<TypeCastException> {
+        123 as NSString
+    }
+    assertEquals("class kotlin.Int cannot be cast to class objcTests.NSString", exception.message)
+}
diff --git a/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/RuntimeUtils.kt b/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/RuntimeUtils.kt
index 175d4ce53f3..a69ad4fb9a3 100644
--- a/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/RuntimeUtils.kt
+++ b/kotlin-native/runtime/src/main/kotlin/kotlin/native/internal/RuntimeUtils.kt
@@ -32,8 +32,8 @@ fun ThrowClassCastException(instance: Any, typeInfo: NativePtr): Nothing {
 }
 
 @ExportForCppRuntime
-fun ThrowTypeCastException(): Nothing {
-    throw TypeCastException()
+fun ThrowTypeCastException(instance: Any, typeName: String): Nothing {
+    throw TypeCastException("${instance::class} cannot be cast to class $typeName")
 }
 
 @ExportForCppRuntime