"One, two, three, viva Algeria!" tens of thousands of flag-waving fans lining the road from the airport chanted as the players went on a victory parade through the capital in an open-top bus.
An early strike earned a 1-0 victory over Senegal in Friday's final in Cairo, propelling Algeria, known as the Fennec foxes, to a first Cup of Nations title in 29 years.
The players, with winner's medals around their necks and captain Ryad Mahrez hoisting the cup in the air, were given a red carpet welcome at the airport and greeted by Prime Minister Noureddine Bedoui.
Their bus was decorated with two stars, marking their second African Cup triumph, and emblazoned with the words "We are proud of you" in Arabic and Amazigh, or Berber, the North African country's two official languages.
The scenes on the packed streets were familiar for Algeria where massive crowds have been taking part for the past several months, especially on Fridays, in anti-regime demonstrations.
"This victory will very certainly breath new life" into the country, said the president of the Algerian football federation, Kheiredine Zetchi. It was inspired by "the extraordinary momentum which is leading Algeria to better days".
Madjid, a 28-year-old fan, said: "I didn't sleep all (Friday) night but I had to be here at (the capital's) May 1 Square", where the players on the bus were met with a sea of supporters.
On Friday night, Read More