Algerian maajoukkueessa Zeffane on pelannut vuodesta 2014 lähtien. Hän oli mukana Afrikan-mestaruuskilpailuissa Päiväntasaajan Guineassa 2015, muttei päässyt kentälle. Hän kuului joukkueeseen myös Afrikan-mestaruuskilpailuissa 2019, missä Algeria voitti kultaa.