diff --git a/libp2p/utils/varint.py b/libp2p/utils/varint.py
index b9fa6b9b..91891ed1 100644
--- a/libp2p/utils/varint.py
+++ b/libp2p/utils/varint.py
@@ -44,7 +44,9 @@ async def decode_uvarint_from_stream(reader: Reader) -> int:
     res = 0
     for shift in itertools.count(0, 7):
         if shift > SHIFT_64_BIT_MAX:
-            raise ParseError("TODO: better exception msg: Integer is too large...")
+            raise ParseError(
+                "Varint decoding error: integer exceeds maximum size of 64 bits."
+            )
 
         byte = await read_exactly(reader, 1)
         value = byte[0]
diff --git a/newsfragments/760.docs.rst b/newsfragments/760.docs.rst
new file mode 100644
index 00000000..0cf211dd
--- /dev/null
+++ b/newsfragments/760.docs.rst
@@ -0,0 +1 @@
+Improve error message under the function decode_uvarint_from_stream in libp2p/utils/varint.py file