diff --git a/configdb/db/interface/leveldb_interface.py b/configdb/db/interface/leveldb_interface.py
index 204dea730331b62e0c5c54de9f4acffcc4271540..85cbcf9b83d313300a63ae49a0a2eb073bdaf1ec 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(u'%s:' % entity_name,
-                                   u'%s:\xff' % entity_name)
+        final = entity_name.encode('utf-8') + '\xff'
+        cursor = self.db.RangeIter(u'%s:' % entity_name, final)
         for key, serialized_data in cursor:
             yield self._deserialize(serialized_data)