In this paper, we reveal a relation between joint winner property (JWP) in the field of valued constraint satisfaction problems (VCSPs) and M ♮ -convexity in the field of discrete convex analysis (DCA). We introduce the M ♮ -convex completion problem, and show that a function f satisfying the JWP is Z-free if and only if a certain function f associated with f is M ♮ -convex completable. This means that if a function is Z-free, then the function can be minimized in polynomial time via M ♮ -convex intersection algorithms. Furthermore we propose a new algorithm for Z-free function minimization, which is faster than previous algorithms for some parameter values.• To describe the connection of JWP and M ♮ -convexity, we introduce the M ♮ -convex completion problem, and give a characterization of M ♮ -convex completability.• By utilizing a DCA interpretation of JWP, we propose a new algorithm for Z-free function minimization, which is faster than previous algorithms for some parameter values.This study will hopefully be the first step towards fruitful interactions between VCSPs and DCA.Notations. Let R and R + denote the sets of reals and nonnegative reals, respectively. In this paper, functions can take the infinite value +∞, where a < +∞, a + ∞ = +∞ for a ∈ R, and 0 · (+∞) = 0. Let R := R ∪ {+∞} and R +