In this paper, we first define a new version of the crossed product of groups under the name of \emph{two-sided crossed product}. Then we present a generating and relator sets for this new product over cyclic groups. In a separate section, by using the monoid presentation of the two-sided crossed product of cyclic groups, we obtain the complete rewriting system and normal forms of elements of this new group construction.