Parallel computing is essential for enhancing computational efficiency and advancing computational mechanics. To reduce the computational cost, peridynamics, a nonlocal numerical method, has been coupled with the finite element method (FEM). However, the accurate modeling of plastic deformation within the coupling framework of the FEM and non-ordinary state-based peridynamics (NOSB-PD) requires further investigation and might add to the computational expense. In this study, the open multi-processing application interface (OpenMP) is implemented for the plastic coupling of the FEM and stabilized NOSB-PD. The framework for the plastic coupling model using OpenMP is described in detail. The implemented code is used to investigate the coupling boundary effect on plastic deformation depending on the size of the coupling zone. After verifying the plastic coupling, the parallelization performance of the coupling model is examined. The efficient coupling model is applied to simulate plastic deformation on a plate with a circular hole, and the displacement results show good agreement with the reference solution. The proposed coupling model can be applied to efficiently solve the plastic deformation and fracture in future studies.