An Algerian international, Megharia had 68 caps for the Algeria National Team and represented the team at the 1986 FIFA World Cup in Mexico. He was also a member of the 1990 African Cup of Nations winning team. He also played for Algeria at the 1986, 1988 and 1992 African Cup of Nations.