A digital image processing apparatus for easily obtaining information regarding a face, a method of controlling the same, and a recording medium for storing a program for executing the method. The digital image processing apparatus includes a face recognition unit recognizing a face from an image, a face index assignment unit assigning a face index to the recognized face if the face recognized from the image is not a previously recognized face, and a relation index update unit that, if the image includes a second face, updates a relation index corresponding to the number of times the first face and second face appear together in a plurality of images.