This paper proposes a practical palmprint recognition algorithm using two-dimensional (2D) phase information. The proposed algorithm (i) reduces the registered data size by registering quantized phase information and (ii) deals with nonlinear distortion between palmprint images by local block matching. Experimental evaluation using palmprint image databases clearly demonstrates efficient recognition performance of the proposed algorithm compared with the conventional palmprint recognition algorithms.