This paper presents a study on optimization of Overcurrent relay (OCR) coordination protection scheme for Sustainable Standalone Hydrokinetic Renewable Energy (SHRE) distribution network at Batang Rajang river, located at Kapit Sarawak, Malaysia by turning river stream into power generation source. The purpose of the project is to develop rural electrification system for native long houses along the river. The research study is tested on a DigSILENT develop model of the SHRE distribution network and in accordance with all respectively unique parameters and relevant standards. Since this is a new standalone distribution system, an efficient and properly coordinated overcurrent protection system must be provided. Improper and miscoordination among OCRs result in maloperation of the protection system that can lead to false tripping and an unnecessary outage and power system instability. Thus, the objective of this work is to employ Genetic Algorithm (GA) technique in Matlab/Simulink for optimal overcurrent coordination and settings among all OCRs in the proposed distribution network in order to improve the speed of OCR tripping operation. The GA is used because the project is fast track and requiring the simplest method available. In this strategy, time dial setting (TDS) is optimized by using plug setting multiplier (PSM) as the constraint. The obtained results show a significant improvement of the relay operating time of 36.01% faster than that of conventional numerical technique during fault occurrence. Thus, an efficient and reliable overcurrent protection scheme has been achieved for the SHRE distribution network.