This research work is aimed at developing an optimal coordination scheme for dual relay settings in distribution system. The fault current through a relay in forward direction is usually higher than that in the reverse direction for distribution system. Therefore, it is preferable to have a dual setting directional over-current relay. These relays have the capability to operate in both directions (forward and reverse direction) of fault current with two independent relay settings. Additional fault current contribution to the fault location is present due to the integration of distributed generation to the system. The coordination problem is therefore formulated as a nonlinear optimization problem to help mitigate the operating times of the relays using smell agent optimization (SAO) technique. The developed model was applied on IEEE 14-bus network equipped with synchronous distributed generation. The protection setting comprises of two time dial settings (TDS) and a pick up current setting for each relay. The SAO was used to obtain the TDS with the sole purpose of minimizing it while ensuring that the constraints set were satisfied. In the case of TDS with three cases of faults considered. the results obtained showed that the maximum fault current in all the three cases represent 6.79% while the minimum fault current was reduced to 2.70% when compared with the base case. The developed technique thereby achieved a reduction of time dial settings for which the relay operation of 14.50% and 13.69% reduction for the adopted 14 bus IEEE network.