Volgens de krant Nikkan Sports heeft de bond een akkoord bereikt met de Bosniër.

Halilhodzic is de opvolger van de Mexicaan Javier Aguirre, die begin februari moest vertrekken vanwege zijn mogelijke betrokkenheid bij een omvangrijke matchfixingzaak in Spanje. De Spaanse autoriteiten voeren momenteel een onderzoek uit naar mogelijke matchfixing bij het Spaanse competitieduel tussen Levante en Real Zaragoza in 2011.

De Mexicaan Aguirre was destijds de trainer van Real Zaragoza, dat zich door de 2-1 zege op Levante handhaafde in de Primera Division. Hij werd met Japan in de kwartfinales van de Azië Cup uitgeschakeld na een verloren strafschoppenserie tegen de Verenigde Arabische Emiraten.

Halilhodzic was tot en met het WK voetbal van afgelopen zomer in Brazilië de bondscoach van Algerije. Met die ploeg reikte hij tot de achtste finales, waarin de latere wereldkampioen Duitsland te sterk was.