The synchronization of two fractional-order complex chaotic systems is discussed in this paper. The parameter uncertainty and external disturbance are included in the system model, and the synchronization of the considered chaotic systems is implemented based on the finite-time concept. First, a novel fractional-order nonsingular terminal sliding surface which is suitable for the considered fractional-order systems is proposed. It is proven that once the state trajectories of the system reach the proposed sliding surface they will converge to the origin within a given finite time. Second, in terms of the established nonsingular terminal sliding surface, combining the fuzzy control and the sliding mode control schemes, a novel robust single fuzzy sliding mode control law is introduced, which can force the closed-loop dynamic error system trajectories to reach the sliding surface over a finite time. Finally, using the fractional Lyapunov stability theorem, the stability of the proposed method is proven. The proposed method is implemented for synchronization of two fractional-order Genesio-Tesi chaotic systems with uncertain parameters and external disturbances to verify the effectiveness of the proposed fractional-order nonsingular terminal fuzzy sliding mode controller.