In this article we introduce the notion of ‘cyclic matrices’. Note that the ‘diagonal cyclic matrices’ are a particular case of this one. Cyclic matrices have the property that their product is again a cyclic matrix, and this property is employed in order to solve, in the set of integers, the most important Diophantine equations, as we show with several examples.