Megharia, az algériai válogatott tagja 68 alkalommal játszott az algériai nemzeti válogatottban, és a csapatot képviselte az 1986-os FIFA Világbajnokságon Mexikóban. Az 1990-es Afrikai Nemzetek Kupájának győztes csapatának tagja volt. A 1986-os világbajnokságon is játszott az algériai válogatottban.
, 1988 és 1992-es Afrikai Nemzetek Kupája.