For large-scale magnetotelluric (MT) forward modeling using vector finite-element methods, iterative solvers are commonly applied. However, as frequency decreases close to zero, the iterative solution process struggles to converge. This is mainly caused by the fact that the weak conductivity term in the curl-curl equation governing the electromagnetic (EM) diffusion in the earth fades during the iterative solution for EM fields. This can lead to violation of the divergence-free condition for current and false jumps in the calculated fields. We develop a regularization technique for vector finite-element MT forward modeling, in which a scaled grad-div operator for electrical fields is included in the curl-curl equation to enforce the divergence-free condition explicitly. Because of its use of basis functions, the direct edge element discretization of the scaled term can lead to zero coefficients. To address this, an equivalent substitute of the scaled grad-div operator based on potential representation of electrical fields is used, discretized with node elements. For one specific element, this is finally reduced to a scaled gradient of the surface integral of current across all the surfaces of the element, resulting in better connectivity of the linear system of equations. The correctness of our algorithm is verified with two synthetic models and an inversion model from real data. The numerical performance is compared to the traditional iterative divergence correction technique (and without the application of the divergence correction for one case) for each of the three models. The results indicate that our algorithm is generally more efficient and stable compared to the traditional technique for all models at all periods considered, with significant improvement at long periods.