Megharia pelasi Algerian maajoukkueessa 68 kertaa ja edusti joukkuetta vuoden 1986 MM-kisoissa Meksikossa. Hän oli myös vuoden 1990 Afrikan kansojen jalkapallon mestaruusjoukkueen jäsen. Hän pelasi myös Algerin maajoukkueessa.
1986, 1988 ja 1992 Afrikkalaisten kansojen jalkapallo-ottelu.