Nacido en Francia a padres argelinos, Zeffane era inicialmente elegible para representar a o . En agosto de 2014, Zeffane estuvo nombrado en un provisional equipo de 31 hombres por Argelia entrenado por Christian Gourcuff para un par de 2015 Taza de África de clasificados de Naciones contra y . Diez días más tarde, su nombre estuvo incluido en el equipo final para los partidos.