Guendouz, 28, will replace Iranian international Alireza Beiranvand, who parted way with the Tehran Reds after helping the club win a seventh Iranian top-flight title in eight years last season to join Tractor.
A former player of Saint-Étienne and Pau FC in France, as well as USM Alger in his country, Guendouz made 33 appearances for Belouizdad last term – including 22 in Algeria’s Ligue Professionnelle 1 – keeping 22 clean sheets, while conceding 19 goals, as his team finished runner-up in the league table and won the Algerian Cup.
Capped on five occasions for the national team, Guendouz was Algeria’s No. 1 in the run to the final showpiece of the African Nations Championship last year, which finished in a shootout heartbreak against Senegal.
The Algerian is the fourth summer signing for the Reds’ new Spanish head coach Juan Carlos Garrido, following Ali Alipour, Farshad Ahmadzadeh, and Moroccan fullback Ayoub El Amloud.