The recent increase in the use of renewable sources in electrical systems has transformed the electrical distribution network with the subsequent implementation of the distributed generation (DG) concept. The high penetration level of photovoltaic units increases their injected fault current that may result in a lack of coordination of fuse reclosers in distribution networks. One of the main protection devices that is generally used in rural distribution networks is the fuse. A correct size selection is key for ensuring good operation and coordination with other protection devices. The DG implementation makes the selection above more difficult, as the current flow both in steady state and in case of short-circuit is subject to alterations. A new protection fuse selection method for distribution networks with implemented DG is proposed in this paper with the aim of ensuring an effective coordination between them, avoiding untimely behaviors. Different case studies have been analyzed (for diverse locations of DG in the network with various penetration levels which represent 25%, 50%, 75%, and 100% of the total installed load), using an IEEE 13-node test feeder. Besides, a new model to analyze fuse performance is proposed in this work. This model has proven to fit the manufacturer’s data well, with a maximum error of 2% within the normal trip current values.