The power system protection scheme must detect faults as soon as possible and isolate the faulty section from the rest of the network in the shortest possi- ble time. Protection in medium voltage distribution networks is usually per- formed through applying coordinated protective overcurrent relays. Changes in the network topology and operational parameters may cause some uncer- tainties, which can have deteriorative impacts on the fault current measuring by overcurrent relays, hence lead to in-coordinated operation of the over- current relays. In this paper, it is aimed to optimally solve the problem of the overcurrent relays coordination considering the fault current uncertainty. To this end, a new risk-averse robust optimization portfolio is proposed based on information gap decision theory to derive the optimistic coordination scheme under severe uncertainties. The presented model is mathematically formulated and implemented effectively to some medium voltage test power systems. The illustrative numerical results demonstrate the effectiveness of the conducted optimization model in both risk-neutral and risk-averse strategies in procuring the robust coordination solution of the overcurrent relays.