Halilhodzic saß bisher unter anderem beim kroatischen Club Dinamo Zagrab und bei Paris Saint-Germain in Frankreich auf der Trainerbank. Als Nationalcoach war er in der Elfenbeinküste tätig, wo er 2010 entlassen wurde.

In Algerien wird Halilhodzic Nachfolger von Abdelhak Benchikha, der nach der 0:4-Schlappe seines Teams in der Qualifikation zum Afrika Cup 2012 gegen Marokko zurückgetreten war. Im Gespräch für den Posten war auch der ehemalige französische Nationaltrainer Raymond Domenech.