In this study, the complete synchronization problem of coupled delayed Boolean networks (CDBNs) is investigated. The state delays and output delays may not be equal, and the state delay in each Boolean network may be different in the proposed CDBN model. Based on the semi-tensor product of matrices, a necessary and sufficient condition for the complete synchronization of CDBNs is obtained. Then, an efficient algorithm for solving the synchronization of CDBNs is provided. Finally, numerical examples are presented to demonstrate the effectiveness of our algorithm.