Implementing CNOT operation nonlocally is one of central tasks in distributed quantum computation. Most of previously protocols for implementation quantum CNOT operation only consider implement CNOT operation in one degree of freedom(DOF). In this paper, we present a scheme for nonlocal implementation of hyper-parallel CNOT operation in polarization and spatial-mode DOFs via hyperentanglement. The CNOT operations in polarization DOF and spatial-mode DOF can be remote implemented simultaneously with hyperentanglement assisited by cross-Kerr nonlinearity. Hyper-parallel nonlocal CNOT gate can enhance the quantum channel capacity for distributed quantum computation and long-distance quantum communication. We discuss the experiment feasibility for hyper-parallel nonlocal gate. It shows that the protocol for hyper-parallel nonlocal CNOT operation can be realized with current technology.