Partouche is a France youth international, having played at U16, U17, and U18 level. He participated in the 2009 UEFA European Under-19 Championship with the under-19 team. He played in all four of the squad's matches, including the semi-final, where they suffered elimination, losing 3–1 in extra time to England.