Former Portugal international Toni Conceicao has been named as the new coach of the Cameroon national team, sports minister Narcisse Mouelle Kombi announced on Friday.