Будучи ныне игроком сборной Алжира, Брахими также выступал за юношеские и молодёжные сборные Франции на всех возможных возрастных уровнях. В 2009 году Брахими играл в составе юношеской сборная Франции (до 19 лет), сумевшей достичь 1/2 финала на чемпионате Европы 2009 среди юношей до 19 лет. В феврале 2013 года Брахими стал игроком сборной Алжира и дебютировал за неё месяц спустя.