La 1re édition de la course cycliste Fenkel Northern Redsea a eu lieu du 16 au 17 février 2016. Elle fait partie du calendrier UCI Africa Tour 2013 en catégorie 2.2. La course est remportée par l'Érythréen Tesfay Abraha qui est suivi dans le même temps par ses compatriotes Awet Gebremedhin et Mekseb Debesay.