Summary: There are several kinds of cyclotomy and they have important applications in many applications such as cryptography, sequence design and coding theory. Recently, a new type of \(k\)-fold cyclotomy was used to design sequences with nice correlation properties. In this paper, we give an investigation of the linear complexity (linear span) of binary sequences based on two-fold cyclotomy. The minimal polynomials of these sequences are calculated as well.