The use of carbon black (CB) obtained from recycling petrochemical waste in bitumen has been reported. In this research, petrochemical waste was recycled and micro-nano CB was produced. Bitumen known as PG64-22 was modified with 3, 5, 7 and 10 wt% of CB and 1, 3, 5 and 7 wt% of nano CB (NCB). NCB particles were evaluated using the scanning electron microscopy and dynamic light scattering test. Stiffness modulus changes of modified bitumen were investigated using the Radovskiy and Teltayev model. Contact angles of three probe liquids, namely water, formamide, and glycerol, were measured on the surface of modified bitumen. The surface free energy parameters like Lifshitz-van der Waals force, polar component and the work of cohesion and adhesion were defined. The results showed that CB and NCB particles increased the penetration index and stiffness modulus of modified bitumen. The total SFE increased more than 50% with 10% CB particles and more than 80% with 7% NCB particles. In addition, the compatibility ratio of limestone and quartzite was revealed to be more than that of granite and sandstone. The results also demonstrated that the wettability of bitumen modified with NCB particles were higher than those modified with CB particles and showed more compatibility ratio values. Moreover, four energy ratios variations of modified bitumen with CB and NCB particles indicated moisture damage performance improvement in the bitumen and aggregate mixes. Also, the results of the indirect tensile strength (ITS) test showed that CB particles in the bitumen led to less reduction of adhesion between bitumen and aggregate compared to the control mixture, leading to an increase in the resistance to moisture damage of asphalt mixture.