Sebagai pemain internasional Aljazair, Megharia memiliki 68 caps untuk Tim Nasional Aljazair dan mewakili tim di Piala Dunia FIFA 1986 di Meksiko. Dia juga merupakan anggota tim pemenang Piala Afrika 1990. Dia juga bermain untuk Aljazair di Piala Dunia 1986.
, 1988 dan 1992 Piala Afrika.