Кахраба выступал за различные юношеские и молодёжные сборные Египта. В составе молодёжной сборной Египта Кахраба провёл двадцать пять матчей и забил десять голов. Он принимал участие в чемпионате мира среди молодёжных команд 2013 года и победном для своей сборной молодёжном чемпионате Африки того же года, на котором вошёл в символическую сборную турнира, стал вторым в гонке бомбардиров, а также забил решающий пенальти в финальной встрече.