diff --git a/redisgraph/graph.py b/redisgraph/graph.py
index 0d3f900..b05a2a7 100644
--- a/redisgraph/graph.py
+++ b/redisgraph/graph.py
@@ -131,7 +131,7 @@ def query(self, q, params=None):
         return QueryResult(self, response)
 
     def _execution_plan_to_string(self, plan):
-        return "\n".join(plan)
+        return b"\n".join(plan)
 
     def execution_plan(self, query):
         """