Gehad Grisha maakte zijn debuut in het interlandvoetbal op 3 september 2011 in een kwalificatiewedstrijd voor het Afrikaans kampioenschap voetbal 2012 tussen Rwanda en Ivoorkust (0–5, drie gele kaarten). De CAF stelde hem aan voor het duel op het kampioenschap tussen Ivoorkust en Burkina Faso (2–0). Sinds 2011 leidde Grisha geregeld interlands en was hij met name actief in diverse kwalificatietoernooien. Hij leidde in 2012 twee duels op de Arab Nations Cup. In december 2014 werd Grisha geselecteerd als een van de arbiters voor het Afrikaans kampioenschap voetbal 2015 in Equatoriaal-Guinea. Op 18 januari 2015 leidde hij de groepswedstrijd tussen Zambia en Congo-Kinshasa, die eindigde in een 1–1 gelijkspel. Ook werd hij aangesteld voor de troostfinale, gespeeld op 7 februari, tussen – wederom – Congo en gastland Equatoriaal-Guinea. In de zomer van 2015 was Grisha aanwezig op het wereldkampioenschap voetbal onder 20 in Nieuw-Zeeland, waar hij onder meer de Afrikaanse achtste finale tussen Ghana en Mali leidde. In de groepsfase was hij de scheidsrechter bij de wedstrijd tussen Oostenrijk en Panama (2–1), waarin hij tweemaal een rode kaart gaf aan een Panamees en daarnaast Oostenrijk twee strafschoppen toekende, die beide gemist werden. De Seychelse arbiter Bernard Camille ondersteunde Grisha in de knock-outfase van het toernooi als vierde official.