The notion of Euclidean minimum of a number field is a classical one. In this paper we generalize it to central division algebras and establish some general results in this new context.