This paper investigates the problem of synchronization of fractional-order complex-variable chaotic systems (FOCCS) with unknown complex parameters. Based on the complex-variable inequality and stability theory for fractional-order complex-valued system, a new scheme is presented for adaptive synchronization of FOCCS with unknown complex parameters. The proposed scheme not only provides a new method to analyze fractional-order complex-valued system but also significantly reduces the complexity of computation and analysis. Theoretical proof and simulation results substantiate the effectiveness of the presented synchronization scheme.