We present fast and accurate solutions of large-scale electromagnetics problems involving three-dimensional homogeneous dielectric objects. Problems are formulated rigorously with the electric and magnetic current combined-field integral equation (JMCFIE) and solved iteratively with the multilevel fast multipole algorithm (MLFMA). In order to solve large-scale problems, MLFMA is parallelized efficiently on distributed-memory architectures using the hierarchical partitioning strategy. Efficiency and accuracy of the developed implementation are demonstrated on very large scattering problems discretized with tens of millions of unknowns. © 2011 IEEE.