Yanal, national team coach between 2005 and 2007, has signed a one-year deal after recently quitting another Turkish club Eskisehirspor.
His appointment coincides with tough times for the Istanbul club who have been banned from European competition for two seasons over their involvement in a domestic match-fixing scandal.
Fenerbahce, who finished second in the Turkish league last season, will miss out on next season's Champions League which they had been due to enter in the third qualifying round.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.