Benchikha pracował z pierwszym zespołem od września ubiegłego roku. Wcześniej trenował drużynę do lat 17. W 2010 roku Algieria zajęła czwarte miejsce w Pucharze Narodów Afryki. W meczu o brązowy medal uległa Nigerii 0:1. Zespół ten grał też na ostatnich mistrzostwach świata. W RPA bezbramkowo zremisował z Anglią, a także doznał porażek 0:1 ze Słowenią i Stanami Zjednoczonymi.