Summary: In this paper, the concept of \(k\)-regular fuzzy matrix as a generalization of regular matrix is introduced and some basic properties of a \(k\)-regular fuzzy matrix are derived. This leads to the characterization of a matrix for which the regularity index and the index are identical. Further the relation between regular, \(k\)-regular and regularity of powers of fuzzy matrices are discussed.