diff --git a/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs b/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs
index 212d5f44196c..a600daf14512 100644
--- a/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs
+++ b/src/System.Collections.Concurrent/src/System/Collections/Concurrent/ConcurrentDictionary.cs
@@ -1033,7 +1033,7 @@ public TValue AddOrUpdate(TKey key, Func<TKey, TValue> addValueFactory, Func<TKe
                 //key exists, try to update
                 {
                     TValue newValue = updateValueFactory(key, oldValue);
-                    if (TryUpdate(key, newValue, oldValue))
+                    if (TryUpdateInternal(key, hashcode, newValue, oldValue))
                     {
                         return newValue;
                     }
@@ -1080,7 +1080,7 @@ public TValue AddOrUpdate(TKey key, TValue addValue, Func<TKey, TValue, TValue>
                 //key exists, try to update
                 {
                     TValue newValue = updateValueFactory(key, oldValue);
-                    if (TryUpdate(key, newValue, oldValue))
+                    if (TryUpdateInternal(key, hashcode, newValue, oldValue))
                     {
                         return newValue;
                     }