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 vuoden 1986
, vuoden 1988 ja vuoden 1992 Afrikan kansojen jalkapallo-ottelut.