Based on the notation of Mordukhovich subdifferentials (Mordukhovich in Variational analysis and generalized differentiation I: basic theory, Springer, Berlin, 2006; Variational analysis and generalized differentiation II: applications, Springer, Berlin, 2006; Variational analysis and applications, Springer, Berlin, 2018), we establish strong Karush–Kuhn–Tucker type necessary optimality conditions for the weak efficiency of a nonsmooth nonconvex multiobjective programming problem with set, inequality and equality constraints. We also provide several new definitions for the Mordukhovich-pseudoconvexity and Mordukhovich-quasiconvexity with extended-real-valued functions, and then provide sufficient optimality conditions for weak efficiency to such problem in terms of Mordukhovich subdifferentials.