El jugador de 25 años fue un suplente no utilizado mientras Argelia remontaba para vencer a Zambia 3-1 en un clasificatorio para la Copa Africana de Naciones el viernes.
Ait-Nouri parecía frustrado por permanecer en el banquillo y fue grabado protestando con un entrenador, mientras un compañero intentaba intervenir.
La Federación Argelina de Fútbol confirmó posteriormente que el defensor del Manchester City había sido liberado de la selección y regresaría a su club.
"El seleccionador nacional, el Sr. Brahim Hemdani, decidió este sábado liberar al jugador Rayan Ait-Nouri del actual campo de entrenamiento de la selección nacional", dijo la federación.
"El internacional argelino regresará a su club, Manchester City."
La salida de Ait-Nouri se produjo después de que Argelia ya había asegurado la victoria sin él.
Jaouen Hadjam dio a Argelia la ventaja después de solo dos minutos antes de que Fashion Sakala de Zambia igualara en el minuto 57.
Ibrahim Maza restauró la ventaja de Argelia antes de que Anis Hadj Moussa añadiera un tercer gol siete minutos después para completar la victoria por 3-1.
El regreso anticipado de Ait-Nouri significa que ahora se reincorporará al Manchester City en lugar de permanecer con Argelia durante el resto del parón internacional.
El defensor se unió al City después de haber jugado previamente para Wolverhampton Wanderers y ha sido parte del plantel del club durante las etapas iniciales de la temporada.