FK Metalac
Afterwards, he played with Cypriot clubs Apollon Limassol, Nea Salamina and Omonia.In 2016 he joined Tunisian CA Bizertin, but quickly left the team without making an appearance, before moving to Serbia and joining FK Metalac Gornji Milanovac. On 16 January 2018, Okeuhie signed a three-year-deal with Vojvodina. On 28 January 2020, Okeuhie signed a two-year-deal with Čukarički. On 17 January 2021, Okeuhie joined Belarusian Premier League champions Shakhtyor Soligorsk.