Ensimmäisen maalinsa Halliche teki vuoden 2010 Afrikan kisoissa Malia vastaan 14. tammikuuta 2010. Hän pelasi samaisessa turnauksessa ensimmäiset arvokisansa, jossa Algeria selvisi pronssiotteluun saakka, mutta hävisi sen Nigerialle 1-0.