O jogador de 25 anos foi um substituto não utilizado enquanto a Argélia veio de trás para vencer a Zâmbia por 3-1 em um qualificatório da Copa Africana de Nações na sexta-feira.
Ait-Nouri parecia frustrado por permanecer no banco e foi filmado reclamando com um treinador, enquanto um companheiro de equipe tentava intervir.
A Federação Algéria de Futebol confirmou posteriormente que o defensor do Manchester City havia sido liberado do elenco e retornaria ao seu clube.
"O treinador nacional, Sr. Brahim Hemdani, decidiu neste sábado liberar o jogador Rayan Ait-Nouri do atual campo de treinamento da seleção nacional," disse a federação.
"O internacional argelino retornará ao seu clube, Manchester City."
A saída de Ait-Nouri ocorreu após a Argélia já ter garantido a vitória sem ele.
Jaouen Hadjam deu à Argélia a liderança após apenas dois minutos, antes de Fashion Sakala, da Zâmbia, empatar no 57º minuto.
Ibrahim Maza restaurou a vantagem da Argélia antes de Anis Hadj Moussa adicionar um terceiro gol sete minutos depois para completar a vitória por 3-1.
O retorno antecipado de Ait-Nouri significa que ele agora se juntará novamente ao Manchester City em vez de permanecer com a Argélia pelo restante da pausa internacional.
O defensor se juntou ao City após ter jogado anteriormente pelo Wolverhampton Wanderers e tem sido parte do elenco do clube durante as etapas iniciais da temporada.