On 14 September 2009, Touati received his first call up to the Algerian Under-23 National Team for a 10-day training camp in Marseille.[6] On 9 February 2011, he played his first match for the team, a 3–2 win over Senegal in a friendly in Sidi Moussa.[7] However, after the game, head coach Azzedine Aït Djoudi said that Touati would be dropped from the team after showing a lack of motivation.[8]