Provided are a mediating apparatus and a mediating method, and a computer-readable recording medium thereof. The mediating method includes: receiving a plurality of images from a first user; generating at least one new image by referring to the plurality of received images; extracting a feature of a face included in the at least one generated new image; searching for a second user corresponding to the feature that has been extracted; and providing the first user with information about the second user.