Career
In June 2007, after the Toulon Tournament, Yahaya had a successful trial period, with Office of Government Commerce Nice in Ligue 1 and was offered a three-year contract to June 2010 by the Stade Municipal du Ray outfit. On 1 July 2011, Mohammed Yahaya signed for Asante Kotoko in the Ghana Premier League. After playing so well in his short stint with the Ghana U20 team, Black Satellites, a senior call up was imminent.
On 7 August 2007, young Yahaya was called up by Ghana Coach Claude Le Roy for a Fédération internationale de football association International friendly match against Senegal in the New Den Stadium in London, United Kingdom on 21 August 2007.
In 2011, was in the Ghana national football team squad that competed at the 2011 African Nations Championship. Mohammed Yaya is one of the youngest Ghanaian football player.