diff --git a/src/test/regress/expected/foreign_key_restriction_enforcement.out b/src/test/regress/expected/foreign_key_restriction_enforcement.out
index 8fe64c16c..79a599f4f 100644
--- a/src/test/regress/expected/foreign_key_restriction_enforcement.out
+++ b/src/test/regress/expected/foreign_key_restriction_enforcement.out
@@ -900,7 +900,7 @@ HINT:  Try re-running the transaction with "SET LOCAL citus.multi_shard_modify_m
 ROLLBACK;
 BEGIN;
 	WITH cte AS (UPDATE on_update_fkey_table SET value_1 = 16 WHERE value_1 = 15 RETURNING *)
-    SELECT * FROM cte;
+    SELECT * FROM cte ORDER BY 1, 2;
  id  | value_1
 ---------------------------------------------------------------------
   15 |      16
@@ -921,7 +921,7 @@ HINT:  Try re-running the transaction with "SET LOCAL citus.multi_shard_modify_m
 ROLLBACK;
 BEGIN;
 	WITH cte AS (UPDATE on_update_fkey_table SET value_1 = 16 WHERE value_1 = 15 RETURNING *)
-    SELECT * FROM cte;
+    SELECT * FROM cte ORDER BY 1, 2;
  id  | value_1
 ---------------------------------------------------------------------
   15 |      16
diff --git a/src/test/regress/sql/foreign_key_restriction_enforcement.sql b/src/test/regress/sql/foreign_key_restriction_enforcement.sql
index 77bcaa7c7..7900e7a19 100644
--- a/src/test/regress/sql/foreign_key_restriction_enforcement.sql
+++ b/src/test/regress/sql/foreign_key_restriction_enforcement.sql
@@ -534,13 +534,13 @@ ROLLBACK;
 
 BEGIN;
 	WITH cte AS (UPDATE on_update_fkey_table SET value_1 = 16 WHERE value_1 = 15 RETURNING *)
-    SELECT * FROM cte;
+    SELECT * FROM cte ORDER BY 1, 2;
 	UPDATE reference_table SET id = 160 WHERE id = 15;
 ROLLBACK;
 
 BEGIN;
 	WITH cte AS (UPDATE on_update_fkey_table SET value_1 = 16 WHERE value_1 = 15 RETURNING *)
-    SELECT * FROM cte;
+    SELECT * FROM cte ORDER BY 1, 2;
 	UPDATE transitive_reference_table SET id = 160 WHERE id = 15;
 ROLLBACK;