Federation chief Mohamed Raouraoua expects to name the new coach by July
The Algerian Football Federation (Faf) has reduced a host of candidates for the national coaching post to just two.
But Faf has not divulged the identities of the coaches still in the running after it processed 60 applications.
A host of names have been touted as replacements - Raymond Domenech, Roger Lemerre, Raddy Antic and ex-Ivory Coast coach Vahid Halilhodzic among them.
After meeting on Monday, Faf said it will name the successful candidate by the end of June 'at the very latest'.
Algerian football has been in decline since last year's World Cup finals, where the Desert Foxes were competing for the first time in 24 years.
The 4-0 defeat in a 2012 Africa Cup of Nations qualifier on 4 June culminated in the resignation of Benchikha, just nine months after taking the job.
Benchikha replaced World Cup coach Rabah Saadane, who recently turned down an offer to become Faf's National Director of Football.
Saadane told reporters that Algerian football needs to rediscover its direction before he would consider a return.