Although born in France, Mouissi played for Algeria at the Under-23 level.[3] In 2009, it was reported that Rabah Saadane was considering calling-up him to the Algerian National Team, although that never materialized.[4]