When the Laguerre-based finite-difference time-domain (FDTD) method is used for electromagnetic problems, a huge sparse matrix equation results, which is very expensive to solve. We previously introduced an efficient algorithm for implementing an unconditionally stable 2-D Laguerre-based FDTD method. We numerically verified that the efficient algorithm can save CPU time and memory storage greatly while maintaining comparable computational accuracy. This paper presents new efficient algorithm for implementing unconditionally stable 3-D Laguerre-based FDTD method. To do so, a factorization-splitting scheme using two sub-steps is adopted to solve the produced huge sparse matrix equation. For a full update cycle, the presented scheme solves six tri-diagonal matrices for the electric field components and computes three explicit equations for the magnetic field components. A perfectly matched layer absorbing boundary condition is also extended to this approach. In order to demonstrate the accuracy and efficiency of the proposed method, numerical examples are given.