diff --git a/ibis/backends/tests/test_map.py b/ibis/backends/tests/test_map.py
index 9671ef229f69..48f5ec98e45b 100644
--- a/ibis/backends/tests/test_map.py
+++ b/ibis/backends/tests/test_map.py
@@ -227,8 +227,10 @@ def test_literal_map_get_broadcast(backend, alltypes, df):
         param(["a", "b"], ["1", "2"], id="int"),
     ],
 )
-@pytest.mark.notimpl(
-    ["flink"], raises=AssertionError, reason="WIP; got [('a', 1), ('b', 2)] instead"
+@pytest.mark.notyet(
+    ["flink"],
+    raises=AssertionError,
+    reason="got list of tuples instead; requires PyFlink compatibility with PyArrow 13",
 )
 def test_map_construct_dict(con, keys, values):
     expr = ibis.map(keys, values)