"One, two, three, viva Algeria!" tens of thousands of joyful 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 to a first Cup of Nations title in 29 years.