Devido a vários eventos que envolviam a Argélia enquanto atuava, Benarbia somente faria sua estreia pela seleção nacional apenas em 2000, contra Burkina Faso, pelas eliminatórias da Copa das Nações Africanas de 2002, a qual não foi convocado. O meio-campista disputou apenas 7 partidas pelas "Raposas do Deserto", não tendo feito nenhum gol.