Recently calcium alginate has been successfully applied to encapsulate asphalt rejuvenator, which can protect asphalt rejuvenator from early leakage and release asphalt rejuvenator when triggered by specific factors such as cracks. The interfacial adhesion property of asphalt binder with calcium alginate carrier is of great importance to its actual performance. In this paper, the molecular model of the interface region between asphalt binder and calcium alginate was established, and molecular dynamics simulations were performed on it to investigate the molecular interaction at the interface region. By extracting and processing the data during the simulation process, the interfacial adhesion behavior was expounded using the spreading coefficient (S), permeation depth and permeation degree. Furthermore, the interfacial adhesion strength was evaluated by adopting the interfacial adhesion work. Results showed that the value of S was greater than 0, implying that asphalt binder could wet the surface of calcium alginate. Saturate had the highest value of permeation degree, followed by resin, aromatic and asphaltene. However, asphalt binder could not infiltrate into the interior of TiO2, only accumulating and spreading on the surface of TiO2. The interfacial adhesion work of unaged and aged asphalt binder to calcium alginate was −114.18 mJ/m2and −186.37 mJ/m2, respectively, similar to that of asphalt–aggregate interface. The van der Waals interactions contributed the most to the formation of the interfacial adhesion strength. In addition, a certain degree aging of asphalt binder and addition of titanium dioxide in the calcium alginate carrier were helpful to enhance the interfacial adhesion strength.