diff --git a/bindings/python/quokka/program.py b/bindings/python/quokka/program.py
index 1fb7049..a4ec901 100644
--- a/bindings/python/quokka/program.py
+++ b/bindings/python/quokka/program.py
@@ -322,7 +322,7 @@ def get_segment(self, address: AddressT) -> quokka.Segment:
             if segment.in_segment(address):
                 return segment
 
-        raise KeyError(f"No segment has been found for address 0x{address}")
+        raise KeyError(f"No segment has been found for address {address:#x}")
 
     @cached_property
     def func_chunk_index(self) -> Dict[Index, List[quokka.Function]]: