In this paper, we propose a novel Octantal Nearest-neighbor Structure and core points based fingerprint matching scheme. A novel fingerprint feature named the octantal nearest-neighbor structure (ONNS) is defined. Based on the ONNS, the minutiae pairing algorithm is conducted to find the corresponding minutiae pairs, and a novel algorithm is developed to evaluate the translational and rotational parameters between the input and the template fingerprints. Core point based orientation pairing is performed thereafter. Matching score is calculated. Experimental results on the FVC2004 fingerprint databases show the good performance of the proposed algorithm.