FAf je pokrenuo 8. lipnja potragu za novim izbornikom koji bi trebao zamijeniti Abdelhaka Benchikhaja koji je smijenjen nakon neuspjeha u kvalifikacijama za Afrički kup protiv Maroka (4-0) u Marakešu.
Osim Valihodžića kao kandidati za Benchikhaovog nasljednika spominjali su se još Nijemac Juergen Klinsmann i Brazilac Dunga. (H)
