Inspired by an open problem of Alsina, Frank and Schweizer, k-Lipschitz t-norms are studied. The k-convexity of continuous monotone functions is introduced. Additive generators of k-Lipschitz tnorms are completely characterized by means of k-convexity. For a given k ∈ [1,∞[ the pointwise infimum A∗k of the class of all k-Lipschitz t-norms is introduced.