Le joueur de 25 ans était un remplaçant non utilisé alors que l'Algérie est revenue de derrière pour battre la Zambie 3-1 lors d'un match de qualification pour la Coupe d'Afrique des Nations vendredi.
Ait-Nouri semblait frustré de rester sur le banc et a été filmé en train de protester auprès d'un entraîneur, tandis qu'un coéquipier tentait d'intervenir.
La Fédération algérienne de football a ensuite confirmé que le défenseur de Manchester City avait été libéré de l'équipe et retournerait dans son club.
" L'entraîneur national, M. Brahim Hemdani, a décidé ce samedi de libérer le joueur Rayan Ait-Nouri du camp d'entraînement actuel de l'équipe nationale ", a déclaré la fédération.
" L'international algérien retournera dans son club, Manchester City. "
Le départ d'Ait-Nouri est survenu après que l'Algérie avait déjà sécurisé la victoire sans lui.
Jaouen Hadjam a donné l'avantage à l'Algérie après seulement deux minutes avant que Fashion Sakala de Zambie n'égalise à la 57e minute.
Ibrahim Maza a rétabli l'avantage de l'Algérie avant qu'Anis Hadj Moussa n'ajoute un troisième but sept minutes plus tard pour compléter la victoire 3-1.
Le retour anticipé d'Ait-Nouri signifie qu'il rejoindra maintenant Manchester City plutôt que de rester avec l'Algérie pour le reste de la trêve internationale.
Le défenseur a rejoint City après avoir précédemment joué pour Wolverhampton Wanderers et a fait partie de l'effectif du club lors des premières étapes de la saison.