We developed a novel parallel domain-decomposition approach for 3D large-scale electromagnetic induction modeling in the earth. We used the edge-based finite-element method and unstructured meshes. Unstructured meshes were divided into sets of nonoverlapping subdomains. We used the curl-curl electric field equation to carry out the analysis. In each subdomain, the electric field was discretized by first-order vector shape functions along the edges of tetrahedral elements. The tangential components of the magnetic field on the interfaces of the subdomains were defined as a set of Lagrange multipliers. The unknown Lagrange multipliers were solved from an interface problem defined on the interfaces of the subdomains. With the availability of the Lagrange multipliers, the electric field values in each subdomain were solved independently. Three synthetic examples were evaluated to verify our code. Excellent agreement with previously published solutions was obtained. Synthetic examples revealed that our domain decomposition technique is scalable with respect to the number of subdomains and robust with regard to frequency and the heterogeneous distribution of material parameters, i.e., electric conductivity, electric permittivity, and magnetic permeability.