Meghni is a former French youth international and was a part of the team that won the 2001 FIFA U-17 World Championship, held in Trinidad and Tobago. He opted to play for Algeria at senior level in August 2009, taking advantage of FIFA's new ruling, allowing him to change his national allegiance despite being older than 21 years of age. He made his debut for Algeria in a 1–0 win on 12 August 2009, against Uruguay. He went on to play for Algeria at the 2010 Africa Cup of Nations in Angola.