On a global scale there is a tendency to substitute fossil fuels with cleaner and renewable sources of energy. In recent years, hydrogen appears to be a promising alternative to achieve energy transition. In this context, the new infrastructure for the hydrogen transportation and storage should be considered. Exposure of high-strength steels to hydrogen can result in the deterioration of the mechanical properties by the mechanism of hydrogen embrittlement (HE). To prevent this phenomenon, pipeline steels can be modified by various means. One of the possible ways is to change the microstructural features by addition of carbide forming elements such as Mo. This paper aims to investigate the role of different Mo content as well as different heat treatment on susceptibility of two martensitic steels to HE. Hydrogen trapping behavior and permeation were investigated by means of electrochemical permeation test and Thermal Desorption Spectroscopy (TDS). Slow Strain Rate Tests (SSRT) of electrochemically charged steels were performed to elucidate mechanical performance. The carbide distribution and microstructure of the steels were observed using Scanning Electron Microscopy (SEM) and Electron Backscatter Diffraction (EBSD). The results implied that change of heat treatment leads to the control of Mo carbides size and dispersion and positively effects on HE susceptibility. Tempered martensitic steels with higher Mo content and modified heat treatment were found to be less susceptible to HE.