Cezayir Futbol Federasyonundan yapılan açıklamaya göre, 2012 Afrika Uluslar Kupası elemelerinde Tanzanya ile 1-1 berabere kalınmasının ardından, 5 Eylülde görevi bırakan Rabah Saadane'dan boşalan koltuğa, Benchikha oturdu.
47 yaşındaki Benchikha, daha önce 17 Yaş Altı Milli Takımı'nı çalıştırıyordu. Saadane'ın 24 yıl aradan sonra dünya kupası finallerine taşıdığı Cezayir Milli Takımı, 2010 Dünya Kupası'nda gruptan çıkamamıştı.