With the option to extend after the 2024–2025 season, the 22-year-old center-back signs a one-year contract with the Ethiopian Premier League team.
Mohammed left Kotoko at the end of the previous season, having played 11 games in the Ghana Premier League, and joins Mekele on a free transfer.
After a botched trial in France, he left EurAfrica FC to join the Porcupine Warriors in August 2022.
Mohammed participated in Ghana's 2-0 quarterfinal loss to Niger as a member of the Ghanaian team in the 2022 CHAN tournament in Algeria.
In this transfer window, he is the second Kotoko player to head to Ethiopia after goalkeeper Ibrahim Danlad joined Ethiopia Coffee FC.