We report the adhesion of binary giant vesicles composed of two types of phospholipids, one has negative spontaneous curvature which tends to bend toward the head group and the other has zero spontaneous curvature. In a homogeneous one-phase region, the giant vesicles do not adhere to each other, whereas in a coexisting two-phase region, the giant vesicles show adhesion. A fluorescence microscope observation reveals that the adhesion takes place through the domains rich in phospholipids having negative spontaneous curvature. We propose a phase separation induced hemifusion model where two apposed monolayers of adjacent vesicles are hemifused in order to reduce the bending energy of monolayers with negative spontaneous curvature and the boundary energy between the domains and matrix. We provide a strong evidence for the hemifusion model by lipid transfer experiments.