diff --git a/mythril/laser/ethereum/instructions.py b/mythril/laser/ethereum/instructions.py
index <HASH>..<HASH> 100644
--- a/mythril/laser/ethereum/instructions.py
+++ b/mythril/laser/ethereum/instructions.py
@@ -967,6 +967,8 @@ class Instruction:
             return [global_state]
 
         bytecode = global_state.environment.code.bytecode
+        if bytecode[0:2] == "0x":
+            bytecode = bytecode[2:]
 
         if size == 0 and isinstance(
             global_state.current_transaction, ContractCreationTransaction
Eliminate 0x in the bytecode while searching for offset