Mohamed Gabal po raz pierwszy do reprezentacji powołany został na Ligę Światową i Mistrzostwa Świata w 2006 roku. Grał w dwóch kolejnych mistrzostwach kontynentalnych (w 2007 i 2009 roku), zdobywając z reprezentacją dwa złote medale. W lutym 2008 roku wygrał Afrykański Turniej Kwalifikacyjny, awansując tym samym do Igrzysk Olimpijskich.