In the current investigation, the effect of recycled steel fibers recovered from waste tires on the pull-out response of ribbed steel bars from carbon nanotube (CNT)-modified ultrahigh performance fiber reinforced concrete (UHPFRC) was considered using the multiscale finite element method (MSFEM). The MSFEM is based on three phases to simulate CNT-modified UHPC, recycled steel fibers (RSFs), and ribbed steel bars. For the first time, a bar ribbed has been simulated to make more realistic assumptions, and RSFs have been distributed in the form of curved cylinders of different lengths and with a random distribution within a concrete matrix. The interaction of the steel bar and the RSFs with the concrete is applied by the cohesive zone model (CZM). After confirming the simulation outcomes with the experimental results, the steel bar pull-out response is investigated using load-slip curves. The impact of the CNT content, RSFs and their aspect ratio on the bond strength of steel bars and CNT-modified UHPFRC was assessed. The results show that using RSFs with a lower aspect ratio (steel microfibers) significantly improves the pull-out characteristics of steel bars from concrete. Accordingly, the proposed MSFEM is considered for simulating the effects of different parameters on the pull-out response of ribbed steel bars from concrete without causing complex, time-consuming, or costly experiments. The results indicated that waste fiber or RSF can be used as a toughening component in CNT-modified ultrahigh-performance concrete and as a replacement for industrial steel fibers.