diff --git a/tests/backup_test.py b/tests/backup_test.py
index 86a2124d..dc60228b 100644
--- a/tests/backup_test.py
+++ b/tests/backup_test.py
@@ -3075,11 +3075,20 @@ def test_missing_replication_permission(self):
         except ProbackupException as e:
             # 9.5: ERROR:  must be superuser or replication role to run a backup
             # >=9.6: FATAL:  must be superuser or replication role to start walsender
-            self.assertRegex(
-                e.message,
-                "ERROR:  must be superuser or replication role to run a backup|FATAL:  must be superuser or replication role to start walsender",
-                "\n Unexpected Error Message: {0}\n CMD: {1}".format(
-                    repr(e.message), self.cmd))
+            if self.pg_config_version < 160000:
+                self.assertRegex(
+                    e.message,
+                    "ERROR:  must be superuser or replication role to run a backup|"
+                    "FATAL:  must be superuser or replication role to start walsender",
+                    "\n Unexpected Error Message: {0}\n CMD: {1}".format(
+                        repr(e.message), self.cmd))
+            else:
+                self.assertRegex(
+                    e.message,
+                    "FATAL:  permission denied to start WAL sender\n"
+                    "DETAIL:  Only roles with the REPLICATION",
+                    "\n Unexpected Error Message: {0}\n CMD: {1}".format(
+                        repr(e.message), self.cmd))
 
     # @unittest.skip("skip")
     def test_missing_replication_permission_1(self):
@@ -3228,9 +3237,17 @@ def test_missing_replication_permission_1(self):
         # 'WARNING: could not connect to database backupdb: connection to server at "localhost" (127.0.0.1), port 29732 failed: FATAL:  must be superuser or replication role to start walsender'
         # OS-dependant messages:
         # 'WARNING: could not connect to database backupdb: connection to server at "localhost" (::1), port 12101 failed: Connection refused\n\tIs the server running on that host and accepting TCP/IP connections?\nconnection to server at "localhost" (127.0.0.1), port 12101 failed: FATAL:  must be superuser or replication role to start walsender'
-        self.assertRegex(
-            output,
-            r'WARNING: could not connect to database backupdb:[\s\S]*?FATAL:  must be superuser or replication role to start walsender')
+
+        if self.pg_config_version < 160000:
+            self.assertRegex(
+                output,
+                r'WARNING: could not connect to database backupdb:[\s\S]*?'
+                r'FATAL:  must be superuser or replication role to start walsender')
+        else:
+            self.assertRegex(
+                output,
+                r'WARNING: could not connect to database backupdb:[\s\S]*?'
+                r'FATAL:  permission denied to start WAL sender')
 
     # @unittest.skip("skip")
     def test_basic_backup_default_transaction_read_only(self):