We construct super Yang-Mills theories with N = 2,4 supersymmetries on the two-dimensional square lattice keeping one or two supercharges exactly. Along the same line as the previous paper [1], the construction is based on topological field theory formulation. We present two kinds of modifications of the action which preserve the exact supersymmetry and resolve the problem of degenerate classical vacua encountered in the previous paper. Any supersymmetry breaking terms do not need to be introduced, and the formulations exactly realize some of supersymmetries at the lattice level. Our lattice actions flow to the desired continuum theories without any fine tuning of parameters.