Der 25-Jährige war ein ungenutzter Ersatzspieler, als Algerien am Freitag nach einem Rückstand mit 3:1 gegen Sambia im Afrika-Cup-Qualifikationsspiel gewann.
Ait-Nouri schien frustriert zu sein, dass er auf der Bank blieb, und wurde dabei gefilmt, wie er mit einem Trainer diskutierte, während ein Teamkollege versuchte einzugreifen.
Der algerische Fußballverband bestätigte anschließend, dass der Verteidiger von Manchester City aus dem Kader entlassen wurde und zu seinem Verein zurückkehren würde.
"Der Nationaltrainer, Herr Brahim Hemdani, hat am Samstag entschieden, den Spieler Rayan Ait-Nouri aus dem aktuellen Trainingslager der Nationalmannschaft zu entlassen", sagte der Verband.
"Der algerische Nationalspieler wird zu seinem Verein, Manchester City, zurückkehren."
Ait-Nouris vorzeitige Rückkehr kam, nachdem Algerien bereits ohne ihn den Sieg gesichert hatte.
Jaouen Hadjam brachte Algerien bereits nach zwei Minuten in Führung, bevor Sambias Fashion Sakala in der 57. Minute ausglich.
Ibrahim Maza stellte den Vorteil für Algerien wieder her, bevor Anis Hadj Moussa sieben Minuten später das dritte Tor hinzufügte und den 3:1-Sieg komplettierte.
Ait-Nouris vorzeitige Rückkehr bedeutet, dass er nun zu Manchester City zurückkehren wird, anstatt während der restlichen Länderspielpause bei Algerien zu bleiben.
Der Verteidiger kam zu City, nachdem er zuvor für Wolverhampton Wanderers gespielt hatte, und war während der Anfangsphase der Saison Teil des Kaders des Vereins.