diff --git a/src/tests/client/test-client.check-on-disk/test_offline.expected b/src/tests/client/test-client.check-on-disk/test_offline.expected
index 1e95bfc4e6..f6f11ba443 100644
--- a/src/tests/client/test-client.check-on-disk/test_offline.expected
+++ b/src/tests/client/test-client.check-on-disk/test_offline.expected
@@ -5,7 +5,7 @@ lang: C
 returncode: 1
 stderr: 136 bytes
 >>>
-Error: Could not create NMClient object: Key/Value pair 0, ?invalid?, in address element ?very:invalid? does not contain an equal sign.
+Error: Could not create NMClient object: Key/Value pair 0, 'invalid', in address element 'very:invalid' does not contain an equal sign.
 
 <<<
 size: 319
diff --git a/src/tests/client/test-client.py b/src/tests/client/test-client.py
index 21fd583d8a..dee5c94c27 100755
--- a/src/tests/client/test-client.py
+++ b/src/tests/client/test-client.py
@@ -1725,6 +1725,12 @@ class TestNmcli(NmTestBase):
         self.call_nmcli(
             ["g"],
             extra_env=no_dbus_env,
+            replace_stderr=[
+                Util.ReplaceTextUsingRegex(
+                    r"Key/Value pair 0, [*?']invalid[*?'], in address element [*?']very:invalid[*?'] does not contain an equal sign",
+                    "Key/Value pair 0, 'invalid', in address element 'very:invalid' does not contain an equal sign",
+                )
+            ],
         )
 
         replace_uuids = [