Alžeeria rahvusmeeskonna eest mängis Megharia 68 korda ja esindas meeskonda 1986. aasta FIFA maailmameistrivõistlustel Mehhikos. Ta oli ka 1990. aasta Aafrika Rahvaste Meistrivõistluse võitnud meeskonna liige. Ta mängis ka Alžeeria eest 1986. aasta MM-il.
, 1988 ja 1992 Aafrika Rahvaste Meistrivõistlused.