The tunneling spectrum of the superconducting phase with Tc approximately 3.0 K has been measured in the Ru-embedded region of Sr2RuO4 using cleaved junctions. A sharp zero-bias conductance peak (ZBCP) has been observed below 3 K. All characteristics of this ZBCP suggest that it originates from Andreev surface bound states, indicating that the pairing in the 3-K phase is also non- s-wave. Below the bulk Tc of Sr2RuO4 (approximately 1.5 K), a crossover from sharp to bell-shaped ZBCP was found. This supports the theory that there is a phase transition in the 3-K phase region near the bulk Tc.