Senegal's President has declared Monday a public holiday to celebrate the national football team's first Africa Cup of Nations title following their victory against Egypt, public television announced.