Massive crowds of supporters descended on a military airport in the West African country's capital Dakar, blowing vuvuzelas and waving flags, to celebrate the victory.
President Macky Sall was waiting at the airport to greet the returning players, who then paraded through thronged streets sitting on top of a bus, on their way to the presidential palace.
Led by Liverpool star Sadio Mane, Senegal overcame Mohamed Salah's Egypt 4-2 in a penalty shoot-out in Sunday's final in Cameroon. The game had finished goalless after extra time.
The victory marked Senegal's first success in the tournament, and sparked jubilant celebrations across the capital city of three million people on Sunday evening which continued on Monday.
The government had declared Monday a public holiday in order to celebrate the occasion.