In this paper, by using the normal subdifferential and equilibrium-like function we first obtain some properties for K-preinvex set-valued maps. Secondly, in terms of this equilibrium-like function, we establish some sufficient conditions for the existence of super minimal points of a K-preinvex set-valued map, that is, super efficient solutions of a set-valued vector optimization problem, and also attain necessity optimality terms for a general type of super efficiency.