diff --git a/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DependenciesTracker.kt b/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DependenciesTracker.kt
index 66ead51c9f7..243b7ed41fd 100644
--- a/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DependenciesTracker.kt
+++ b/kotlin-native/backend.native/compiler/ir/backend.native/src/org/jetbrains/kotlin/backend/konan/DependenciesTracker.kt
@@ -140,11 +140,11 @@ internal class DependenciesTrackerImpl(private val generationState: NativeGenera
 
         var isNewDependency = usedBitcode.add(library)
         if (!onlyBitcode) {
-            isNewDependency = isNewDependency || usedNativeDependencies.add(library)
+            isNewDependency = usedNativeDependencies.add(library) || isNewDependency
         }
 
         libraryFile?.let {
-            isNewDependency = isNewDependency || usedBitcodeOfFile.add(it)
+            isNewDependency = usedBitcodeOfFile.add(it) || isNewDependency
         }
 
         require(!(sealed && isNewDependency)) { "The dependencies have been sealed off" }