Alžyro nacionalinėje komandoje Megharia žaidė 68 kartus ir atstovavo komandą 1986 m. FIFA pasaulio čempionate Meksikoje. Jis taip pat buvo 1990 m. Afrikos Tautų taurės nugalėtojo komandos narys. Jis taip pat žaidė Alžyro rinktinėje 1986 m.
, 1988 m. ir 1992 m. Afrikos tautų taurės.