diff --git a/tests/python/unittest/test_operator.py b/tests/python/unittest/test_operator.py
index d8e80d7d6938..cb19fd869d30 100644
--- a/tests/python/unittest/test_operator.py
+++ b/tests/python/unittest/test_operator.py
@@ -4391,6 +4391,7 @@ def test_1d_cond():
     test_1d_cond()
 
 
+@unittest.skip("Flaky test. Tracked in /~https://github.com/apache/incubator-mxnet/issues/13600")
 @with_seed()
 def test_softmin():
     for ndim in range(1, 5):