diff --git a/ortools/lp_data/permutation.h b/ortools/lp_data/permutation.h
index c7b585ef6a..716b715b23 100644
--- a/ortools/lp_data/permutation.h
+++ b/ortools/lp_data/permutation.h
@@ -154,7 +154,7 @@ void Permutation<IndexType>::PopulateFromIdentity() {
 template <typename IndexType>
 void Permutation<IndexType>::PopulateRandomly() {
   PopulateFromIdentity();
-  std::shuffle(perm_.begin(), perm_.end());
+  std::shuffle(perm_.begin(), perm_.end(), absl::BitGen());
 }
 
 template <typename IndexType>