Metsu began his African coaching career with the national side of Guinea in 2000 before joining Senegal later that year. He helped the Lions of Teranga to a spot in the 2002 World Cup, their first ever appearance in the tournament, where they were expected to prop up a group containing France, Denmark and Uruguay. Senegal pulled off a shock in the opening match of the tournament, however, beating defending World Cup and European champions France 1–0 thanks to Papa Bouba Diop’s lone strike. Metsu's side qualified from the group stage and beat Sweden in the round of 16, earning recognition as the first African side to reach the quarterfinals since Cameroon in 1990. Senegal were finally beaten in the quarterfinals by Turkey in extra time on İlhan Mansız's golden goal. After they had defeated France in the opening game, Senegalese president Abdoulaye Wade had declared a national holiday. Metsu's connection to the country went even further as he had converted to Islam after marrying a Muslim woman, taking the name Abdul Karim. His psychological approach to the game had led him to encourage Senegal's players to focus on France's weaknesses rather than their strengths, using videos to his advantage and adjusting his coaching methods to the unique challenges of an African side.Source:Kawowo sports
His World Cup exploits with Senegal attracted interest from the Middle East where he has since managed United Arab Emirates side Al Ain (2002-2004), Qatar’s Al Gharafa (2005-06), Al Ittihad (2006), United Arab Emirates national team (200-06), Qatar national team (2008-11), Al Gharafa (2011-12) and on 12 July 2012, he was named as new Al Wasl head coach, replacing Diego Maradona who was sacked two days earlier. On 26 October 2012, he left Al Wasl by resignation after being hospitalised in Dubai due to stomach cancer.