Summary: We present a variational-type necessary and sufficient condition for the optimality in a quasi-convex minimization, in which a vanishing differential is not a sufficient condition. Using this condition, we show that path-following methods can, in principle, be applied to solve a quasi-convex minimization. Also, we give a connection between an optimality condition and a duality scheme using a minimax principle.