Four-point bending tests are conducted on fiber reinforced cementitious composites (FRCC) overlaid concrete beams with a “T” notch. The objective is to evaluate the fracture behavior of the interface between the FRCC and the concrete substrates. Two types of FRCC overlays are prepared including a traditional steel fiber reinforced concrete (SFRC) composite and an ultra high toughness cementitious composite (UHTCC), which has a very high tensile strain capacity. All two types of FRCC are prepared in two forms: cast on-situ and prefabricated. Test results indicate that, in comparison with others, the prefabricated UHTCC overlay system has exhibited most desirable behavior in terms of the energy absorption in the interface as well as the crack distributions in the overlay, and therefore has a great potential for use in repair of concrete structures.