The move comes after France's President Emmanuel Macron made critical remarks about Algeria published in French daily Le Monde in which he said the former French colony was ruled by a "political-military system".
"Algeria recalls its ambassador (Mohamed Antar-Daoud) from Paris for consultations," state television said, quoting a statement from the presidency.
It said a longer statement would follow to explain the move.
Le Monde on Saturday quoted Macron as saying Algeria has an "official history" which has been "totally re-written".
He said this history was "not based on truths" but "on a discourse of hatred towards France", according to Le Monde.
The remarks, widely picked up by Algerian media, came in a meeting earlier this week between Macron and relatives of figures from Algeria's war of independence.
It is the second time that Algeria recalls an ambassador from France.
Algiers also recalled its ambassador in May 2020 after French media broadcast a documentary about Algeria's pro-democracy Hirak protest movement.
Saturday's move comes amid tense ties following a decision by Paris to reduce the number of visas granted to citizens from Algeria, Morocco and Tunisia.
The Algerian foreign ministry summoned the French ambassador on Wednesday to protest the visa ruling.
France on Tuesday said it would sharply reduce the number of visas granted to people from Algeria, Morocco and Tunisia, accusing the former French colonies of not doing enough to allow illegal immigrants to return.
Algeria's foreign ministry handed "a formal protest" to French ambassador Francois Gouyette.
It called the visa reduction an "unfortunate act" that caused "confusion and ambiguity as to its motivation and its scope".
Morocco's Foreign Minister Nasser Bourita has described the French move as "unjustified".
There has not been yet an official reaction from Tunisia.
French government spokesman Gabriel Attal told Europe 1 radio on Tuesday that the visa reduction decision was "unprecedented".
Paris made that choice, he said, because Algeria, Morocco and Tunisia "are refusing to take back nationals who we do not want or cannot keep in France".
The radio said Macron took the decision a month ago after failed diplomatic efforts with the three North African countries.
