This paper aims to propose a new multiobjective algorithm for multiobjective distributed network reconfiguration (DNR) with the placements of distributed generation (DG) in radial distribution networks (RDNs). The new proposed algorithm, called the nondominated sorting stochastic fractal search (NSSFS), is a new multiobjective version of the original SFS algorithm. NSSFS incorporated fast nondominated sorting strategies, crowding distance computation, and selection mechanism into SFS to find and maintain the best nondominated solutions. The proposed NSSFS algorithm was tested with eight multiobjective benchmark test functions to validate its performance. The NSSFS was then implemented to define the optimal network configuration, positions, and sizes of DG units in the RDNs, where real power loss, voltage profile, and voltage stability index were optimized simultaneously. The implementation of multiobjective DNR-DG (MODNR-DG) significantly enhanced the performance of the system. Based on the comparison outcomes, the NSSFS algorithm obtained better solution quality than other multiobjective techniques, proving the effectiveness of NSSFS in dealing with the MODNR-DG problem.