diff --git a/configdb/db/interface/leveldb_interface.py b/configdb/db/interface/leveldb_interface.py
index 659a63fe5eaf2606dd59d21c4045bf64ca817741..204dea730331b62e0c5c54de9f4acffcc4271540 100644
--- a/configdb/db/interface/leveldb_interface.py
+++ b/configdb/db/interface/leveldb_interface.py
@@ -69,8 +69,8 @@ class LevelDbInterface(base.DbInterface):
             return None
 
     def _find_all(self, entity_name):
-        cursor = self.db.RangeIter('%s:' % entity_name,
-                                   '%s:\xff' % entity_name)
+        cursor = self.db.RangeIter(u'%s:' % entity_name,
+                                   u'%s:\xff' % entity_name)
         for key, serialized_data in cursor:
             yield self._deserialize(serialized_data)