Megharia spilaði 68 leiki fyrir landslið Algeríu og var með liðinu á HM 1986 í Mexíkó. Hann var einnig meðlimur í sigurliði Afríkubikarsins 1990. Hann lék einnig fyrir Algeríu á heimsmeistaramóti 1986.
, 1988 og 1992 Afríkubikar þjóða.