Il 25enne è stato un sostituto non utilizzato mentre l'Algeria è riuscita a ribaltare il risultato battendo lo Zambia 3-1 in un qualificazione alla Coppa d'Africa venerdì.
Ait-Nouri è apparso frustrato per essere rimasto in panchina ed è stato filmato mentre protestava con un allenatore, mentre un compagno di squadra tentava di intervenire.
La Federazione Calcistica Algerina ha successivamente confermato che il difensore del Manchester City era stato rilasciato dalla squadra e sarebbe tornato al suo club.
"L'allenatore nazionale, il signor Brahim Hemdani, ha deciso questo sabato di rilasciare il giocatore Rayan Ait-Nouri dal corrente ritiro della nazionale," ha dichiarato la federazione.
"L'internazionale algerino tornerà al suo club, il Manchester City."
La partenza di Ait-Nouri è avvenuta dopo che l'Algeria aveva già assicurato la vittoria senza di lui.
Jaouen Hadjam ha dato il vantaggio all'Algeria dopo soli due minuti prima che Fashion Sakala dello Zambia pareggiasse al 57° minuto.
Ibrahim Maza ha ripristinato il vantaggio dell'Algeria prima che Anis Hadj Moussa aggiungesse un terzo gol sette minuti dopo per completare la vittoria per 3-1.
Il ritorno anticipato di Ait-Nouri significa che ora si riunirà al Manchester City piuttosto che rimanere con l'Algeria per il resto della pausa internazionale.
Il difensore è passato al City dopo aver giocato in precedenza per i Wolverhampton Wanderers ed è stato parte della rosa del club durante le fasi iniziali della stagione.