Palmprint images taken from a camera are distorted due to movement of a hand and fingers. To achieve reliable palmprint recognition, it is necessary to employ a recognition algorithm dealing with nonlinear distortion, while the conventional algorithms only consider the rigid body transformation between palmprint images. This paper proposes a palmprint recognition algorithm using phasebased correspondence matching. In order to handle nonlinear distortion, the proposed algorithm (i) finds corresponding points between two images using phase-based correspondence matching and (ii) evaluates a similarity between local image blocks around the corresponding points. Experimental evaluation using a palmprint image database demonstrates efficient recognition performance of the proposed algorithm compared with conventional algorithms.